La Coronación fue su primer gran proyecto poético, acabado hacia 1438, pero su obra magna fue sin duda el Laberinto de Fortuna, dedicada a Juan II, más conocido por el público como Las trescientas de Juan de Mena. El corte erudito, al estilo de Dante, fue lo que deslumbró a los lectores de este poema alegórico. Su lenguaje hiperculto está muy influido por la retórica latina y representa la quintaesencia en el uso de las coplas de arte mayor, imbuidas de un espíritu mesiánico típico de algunas composiciones heroicas de finales del siglo XV. Toca temas de gran relevancia en todas las artes del Cuatrocientos, como el de la Fortuna y su papel en la vida humana. Aunque tuvo menor resonancia que sus dos poemas mayores, el éxito de sus Coplas contra los pecados mortales se manifiesta en las numerosas impresiones y copias manuscritas que lo conservan. En la prosa tuvo peor fortuna, a excepción de su comentario a La Coronación y su versión de la Ilias latina y Omero romançado, con la que Mena retoma la leyenda clásica troyana.