* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 4 november 2017. ** Antal landskamper och mål är korrekta per den 10 oktober 2017.
Lustig gjorde allsvensk debut under säsongen 2005 med GIF Sundsvall och spelade under säsongen 8 matcher under vilka han gjorde 2 mål. GIF Sundsvall degraderades efter säsongen till Superettan, där Lustig under de två följande säsongerna spelade 57 av de totalt 60 seriematcherna. Till säsongen 2008 var laget tillbaks i Allsvenskan och Lustig fortsatte att vara ordinarie i laget då han spelade i samtliga elva seriematcher innan EM-uppehållet. Under sommaren skrev han på för norska Rosenborg BK.
Under säsongen 2006 landslagsdebuterade Lustig i U21-laget och under U21-EM i Sverige 2009 hade han givits förtroendet som vice-kapten för det svenska landslaget. Totalt gjorde Lustig 21 U21-landslagsmatcher för Sverige.
Den 19 januari2008 debuterade Lustig i A-landslaget i en match mot USA, som Sverige kom att förlora med 2–0[2], och första landslagsmålet kom den 29 mars2011 i en EM-kvalmatch mot Moldavien, där Sverige vann med 2–1.[3]
Efter fyra säsonger i Rosenborg stod det i november 2011 klart att Lustig lämnar klubben.[4] Den 23 november 2011 meddelade skotskaCeltic FC att ett kontraktsavtal slutits med Lustig. Kontraktet gäller från den 1 januari 2012 och sträcker sig över tre och ett halvt år.[5]