La Comisión Central de Inspección y Disciplina había anunciado dos meses atrás que Ma estaba sujeto a investigación por "graves violaciones" de las reglas del partido, el eufemismo habitual para referirse a la corrupción.
Dos de las amantes trabajaban en el área de la seguridad pública.
Ma es el último funcionario presuntamente corrupto al que se le descubren amantes.
El Gobierno ha subrayado en numerosas ocasiones la relación entre la corrupción y las concubinas (una figura de la China clásica) debido a las atenciones económicas que demandan.
De acuerdo con la revista, Ma ayudó a que Guo Wengui, un magnate de la provincia de Henan, cerrara operaciones con las que consiguió una fortuna de 15,5 mil millones de yuanes (2,5 mil millones de euros) y ocupara el puesto 125 en la lista de millonarios chinos.
Ma había trabajado durante tres décadas en la poderosa agencia de inteligencia china y alcanzó el puesto de viceministro en 2006.
Ma, el primer alto funcionario del Ministerio de Seguridad investigado, estaba al cargo de los programas de contraespionaje.