Logros-Malcolm X
En diciembre de 1953, poco más de un año después de salir en libertad condicional, Malcolm fue nombrado ministro en la mezquita NOI de Boston, Templo No.11. Al año siguiente también se convirtió en ministro en el Templo No. 12 (Filadelfia) y en el Templo No.7 (Nueva York).
Muhammad Speaks, el periódico NOI, fue fundado por Malcolm en 1957.
A partir de la década de 1960, Malcolm fue invitado a participar en numerosos debates, incluidos foros en estaciones de radio (Los Ángeles, Nueva York, Washington), programas de televisión («Open Mind», «The Mike Wallace News Program») y universidades (Harvard Law School, Howard University, Columbia University).
En 1963, el New York Times informó que Malcolm X era el segundo orador más buscado en los Estados Unidos.
El 29 de junio de 1963, Malcolm dirigió el Mitin de Unidad en Harlem. Fue uno de los eventos de derechos civiles más grandes de la nación.
Después de hacerse amigo y ministrar al boxeador Cassius Clay, el boxeador decide convertirse a la religión musulmana y unirse a la Nación del Islam. En febrero de 1964, Clay anuncia que ha cambiado su nombre a Muhammad Ali.
En marzo de 1964, después de su separación con los NOI, Malcolm forma la Mezquita Musulmana, Inc. Varios meses después, también organiza las Organizaciones de Unidad Afroamericana (OAAU).La autobiografía de Malcolm, en la que trabajó durante dos años con el escritor Alex Haley, se publicó en noviembre de 1965.