1925 reiste Lustig zurück nach Frankreich. Während seines Aufenthalts in Paris stieß er zufällig auf einen Zeitungsartikel über die Probleme bei der Instandhaltung des Eiffelturms, der ihn zu einem neuen Projekt inspirierte. Zu dieser Zeit war das Denkmal verfallen, und die Stadt fand es immer teurer, es zu warten und neu zu streichen. Ein Teil des Artikels machte einen vorübergehenden Kommentar, dass die allgemeine öffentliche Meinung über das Denkmal sich in Richtung Forderungen nach seiner Entfernung bewegen würde, was der Schlüssel war, um Lustig davon zu überzeugen, dass es lukrativ wäre, es als Teil seines nächsten Betrugs zu verwenden. Nachdem er recherchiert hatte, was er brauchte, um die Informationen aus dem Artikel zu nutzen, Lustig machte sich an die Arbeit, den Betrug vorzubereiten, Dazu gehörte, einen Fälscher einzustellen, um gefälschte Regierungsbriefe für ihn herzustellen.

Als er fertig war, lud Lustig eine kleine Gruppe von Schrotthändlern zu einem vertraulichen Treffen in ein teures Hotel ein, woraufhin er sich ihnen gegenüber als stellvertretender Generaldirektor des Ministère de Postes et Télégraphes (Ministerium für Posten und Telegraphen) auswies. Bei dem Treffen überzeugte er die Männer, dass der Unterhalt des Eiffelturms für Paris zu viel wurde und dass die französische Regierung ihn für Schrott verkaufen wollte, aber weil ein solcher Deal umstritten sein und wahrscheinlich einen öffentlichen Aufschrei auslösen würde, Nichts konnte offengelegt werden, bis alle Details durchdacht waren. Lustig gab bekannt, dass er für die Auswahl des Händlers verantwortlich war, der das Eigentum an der Struktur erhalten würde, und behauptete, die Gruppe sei aufgrund ihres Rufs als „ehrliche Geschäftsleute“ sorgfältig ausgewählt worden. Seine Rede beinhaltete echte Einblicke in den Platz des Denkmals in der Stadt und wie es nicht zu den anderen großen Denkmälern der Stadt wie den gotischen Kathedralen oder dem Arc de Triomphe passte.

Während seiner Zeit bei den Händlern beobachtete Lustig, wer am ehesten auf seinen Betrug hereinfallen würde, und fand seine Spuren in André Poisson — einem unsicheren Mann, der sich in den inneren Kreisen der Pariser Geschäftswelt erheben wollte. Da Poisson das größte Interesse am Kauf des Denkmals zeigte, beschloss Lustig, sich auf ihn zu konzentrieren, sobald die Händler ihre Gebote an ihn schickten. Lustig arrangierte ein privates Treffen mit Poisson und überzeugte ihn, dass er ein korrupter Beamter war, und behauptete, dass seine Regierungsposition ihm kein großzügiges Gehalt für den Lebensstil gab, den er genießen wollte. Im Glauben, dass der Verkauf des Eiffelturms ihm einen Platz unter den Top-Geschäftsleuten sichern würde, willigte Poisson ein, ein großes Bestechungsgeld zu zahlen, um den Besitz des Eiffelturms zu sichern. Nachdem Lustig jedoch sein Bestechungsgeld und die Mittel für den „Verkauf“ des Denkmals (rund 70.000 Franken) erhalten hatte, floh er bald nach Österreich.Lustig vermutete, dass Poisson, als er herausfand, dass er betrogen worden war, sich zu schämen und zu schämen wäre, um die französische Polizei darüber zu informieren, in was er verwickelt war, doch trotz dieser Überzeugung behielt er in Österreich eine Kontrolle über Zeitungen bei. Sein Verdacht erwies sich bald als richtig, als er auf ihren Seiten keinen Hinweis auf seinen Betrug finden konnte, und so beschloss er, später in diesem Jahr nach Paris zurückzukehren, um das Schema erneut durchzuführen. Als Lustig jedoch versuchte, eine andere Gruppe von Händlern zu betrügen und es geschafft hatte, eine Marke unter ihnen zu finden, die bereit war, den Eiffelturm zu kaufen, wurde die Polizei über den Betrug informiert und er floh in die USA, um sich der Verhaftung zu entziehen.