El algoritmo mediana-mediana divide los conjuntos de datos en 3 conjuntos más pequeños de aproximadamente el mismo tamaño. A continuación, cada conjunto se representa mediante un único punto determinado por las medianas de los datos x e y en el conjunto. A continuación, se ajusta una línea a estos 3 puntos. La intercepción se elige de modo que la línea atraviese el punto promedio de las medianas de los tres grupos:

Si los datos contienen valores atípicos, el ajuste de los mínimos cuadrados se podría perder al intentar minimizar la distancia respecto al valor atípico. La línea medfit es mucho menos sensible a los valores atípicos, al igual que la mediana es una medida mucho menos sensible a los valores atípicos que la media.