Nell'agosto del 2005 è avvenuto il suo passaggio al GIF Sundsvall, squadra con cui Lustig nella rimanente parte di stagione ha avuto modo di giocare le sue prime 8 partite in Allsvenskan, nelle quali ha segnato due reti. Il GIF Sundsvall, tuttavia, ha chiuso quel campionato al penultimo posto ed è quindi retrocesso in Superettan. Lustig è rimasto in rosa, e nei due campionati successivi è sceso in campo in 57 delle 60 partite in calendario, contribuendo al ritorno nella massima serie al termine della stagione 2007. Con la maglia del GIF Sundsvall ha iniziato a disputare anche il campionato di Allsvenskan 2008, giocando titolare tutte e undici le partite prima della pausa estiva dovuta agli Europei 2008.