El Kalevala se publica en 1835 y 1849
Después del viaje de 1834 la idea de elaborar una epopeya comenzó a ser posible. Lönnrot se puso a reflexionar sobre el orden de los poemas y más tarde explicó que finalmente había seguido el orden establecido por los mejores bardos. Tuvo el Kalevala preparado a principios del año 1835 y firmó el prólogo el 28 de febrero de 1835.
La publicación del Kalevala no hizo apagar su afán de seguir recopilando. Continuó con el trabajo y viajó a la Carelia nororiental en abril y, de nuevo, en octubre del mismo año. Posteriormente hizo un viaje verdaderamente largo en los años 1836-1837, pasando por los pueblos de Carelia hasta llegar a Laponia. Al volver de allí continuó desde Kajaani hacia el sur, hacia la Carelia finlandesa.
El ejemplo de Lönnrot arrastró a muchos otros recopiladores, siendo el más importante de estos jóvenes D.E.D. Europaeus, que se convirtió en un valioso compañero de trabajo de Lönnrot. Poco a poco, Lönnrot tuvo a su disposición una cantidad cada vez mayor de recopilaciones de poesía antigua.
Lönnrot empezó a trabajar en una versión más extensa del Kalevala, que fue publicada en 1849. En este Nuevo Kalevala Lönnrot añadió episodios enteros y efectuó cambios en la mayor parte del texto.
El Viejo Kalevala era relativamente fiel a las canciones de los bardos. En la composición del Nuevo Kalevala, Lönnrot se alejaba más de los textos originales.
Lönnrot explicaba sus métodos: "--He considerado que tenía el mismo derecho que a mi parecer se arrogaron la mayor parte de los bardos, a saber: disponer de los poemas en la forma que mejor me parece que se ordenan entre ellos, o, como dicen los versos: 'nosotros nos hemos hecho magos, nosotros nos hemos nombrado cantores'; dicho de otra manera, yo me considero tan buen cantor como ellos."