Objetivo: comprobar la eficacia de un programa combinado de ejercicio físico terapéutico aeróbico y de resistencia en supervivientes de cáncer de mama (SCM). Material y método: se trata de un ensayo clínico controlado y aleatorizado (ECA) con 2 grupos en paralelo. Veintidós SCM fueron aleatorizados en un grupo de intervención (n = 11) y en uno de control (n = 11). La fatiga relacionada con el cáncer (FRC), la calidad de vida relacionada con la salud (CVRS) y el dolor relacionado con el cáncer (DRC) fueron evaluados al inicio de la intervención, después de la intervención y al mes de la finalización. Resultados: el programa terapéutico ha revelado que el grupo experimental mejoró más que el grupo control respecto a la FRC; en la puntuación global (p = 0,002) y en los factores referentes a la dimensión de comportamiento/severidad (p = 0,004), sensorial (p = 0,020), cognitiva (p = 0,016) y afectiva (p = 0,003). No hubo mejoras estadísticamente significativas en la CVRS ni en el DRC. Conclusiones: el programa combinado de ejercicio físico terapéutico aeróbico y de resistencia es más eficaz que los cuidados habituales en la mejora de la FRC en SCM. Además, provoca cambios mínimos clínicamente relevantes en la calidad de vida global y en la función emocional de la CVRS.