En 1880 dicha compañía pasó a ser conocida bajo las siglas MCP que aludían al trazado Madrid-Cáceres-Portugal una vez finalizadas las obras de las líneas Madrid-Malpartida, Malpartida-Cáceres y Cáceres-Frontera.
En total Fuenlabrada cuenta con tres andenes, uno lateral y dos centrales a los que acceden cuatro vías dando lugar a la siguiente distribución: v-a-vv-a-v.
Todos los andenes están cubiertos y accesibles gracias a pasos subterráneos.
Cuenta con una vía que accede a dos derivaciones particulares; una es una fábrica de acero y otra pertenece a la empresa de mantenimiento ferroviario Raxell Rail.
En el mejor de los casos el trayecto entre Fuenlabrada y Madrid-Atocha se cubre en 25 minutos.