El "Laberinto" también tuvo fortuna en el campo de la lexicografía: en su "Vocabulario español-latino" ("Dictionarium ex hispaniensi in latinum sermonem", ¿1494, 1495?), el primer diccionario en que el castellano aparece como lengua de partida, Antonio de Nebrija incluye algunos de los cultismos y neologismos acuñados por Mena en esta obra, indicando que se trata de creaciones suyas.