El tercer LP de la banda, "Kivenkantaja", se editó el 10 de marzo de 2003, ofreciendo una cara más progresiva en el epic metal de Moonsorrow; como cabe suponer, el álbum de Moonsorrow más difícil de digerir, subió finalmente a la posición 16 en las listas de ventas finlandesas en su primera semana de edición.