Kurze Zeit nach Saisonende unterzeichnete Lustig mit dem schottischen Klub Celtic FC eine Vereinbarung über einen ab Januar 2012 laufenden Vertrag mit dreieinhalb Jahren Laufzeit. Diesen unterzeichnete er beim in der Scottish Premiership antretenden Klub kurz vor dem Jahreswechsel. Sein Debüt für den neuen Verein gab er im Ligaspiel gegen den FC Aberdeen im März 2012. Bis zum Saisonende &lt;a href="Scottish%20Premier%20League%202011/12"&gt;2011/12&lt;/a&gt; kam er noch auf drei weitere Einsätze und wurde mit der Mannschaft schottischer Meister. Mit der Nationalelf hatte er sich bereits zuvor für die Europameisterschaft 2012 qualifiziert. Dort kam Lustig in zwei Gruppenspielen zum Einsatz, scheiterte jedoch mit der Auswahl in der Gruppenphase.