Lallukka, der für den Verein Kouvolan Hiihtoseura startet, gab sein internationales Debüt im Februar 2001 im Rahmen des Continentalcups in Mäntyharju, bei dem er als Dritter aufs Podium lief. Ein Jahr später am 2. März 2002 gab er in Lahti sein Debüt im Rahmen des Skilanglauf-Weltcups. Im Einzelrennen über 15 km kam er auf den 46. Platz. Seine ersten Weltcuppunkte gewann Lallukka mit einem 21. Platz über die gleiche Distanz am 27. November 2004 in Kuusamo. Bei den Weltmeisterschaften 2005 in Oberstdorf sicherte er sich Platz 32. 2006 in Lago di Tesero wurde Lallukka erstmals in der finnischen Staffel eingesetzt und lief mit ihr unter die besten zehn. Auch bei den Nordischen Skiweltmeisterschaften 2007 in Sapporo gehörte er neben dem Start im 15-km-Einzelrennen, welches er überraschend als Elfter beendete, zur Staffel mit Ville Nousiainen, Sami Jauhojärvi und Teemu Kattilakoski. Nach viermal 10 km lief die Mannschaft beim Sieg von Norwegen mit einem Abstand von etwa zwei Minuten als Sechste ins Ziel.