Lustig debuterte i Allsvenskan i 2005-sesongen hvor han spilte åtte kamper og scoret to mål for GIF Sundsvall. Året etter og i 2007 spilte han og laget i Superettan som følge av nedrykk. I denne perioden fikk han også sine første kamper for U21–landslaget til Sverige. Han spilte 57 av 60 mulige kamper før laget rykket opp igjen til Allsvenskan før 2008-sesongen. I vårsesongen 2008 spilte han alle elleve kampene før serieoppholdet som følge av EM i fotball 2008.