vuonna 1925 Lustig matkusti takaisin Ranskaan. Oleskellessaan Pariisissa hän törmäsi sanomalehtiartikkeliin, jossa käsiteltiin Eiffel-tornin ylläpitoon liittyviä ongelmia, mikä antoi hänelle innoituksen uuteen huijaukseen. Osassa artikkelia kommentoitiin ohimennen, että yleinen mielipide muistomerkistä siirtyisi vaatimaan sen poistamista, mikä oli avain saada Lustig vakuuttuneeksi siitä, että sen käyttäminen osana hänen seuraavaa huijaustaan olisi tuottoisaa. Tutkittuaan, mitä hän tarvitsi auttaa häntä käyttämään tietoja artikkelin, Lustig asetettu töihin valmistelee huijaus, johon sisältyi palkkaamalla väärentäjä tuottaa fake hallituksen kirjepaperia hänelle.

valmistuttuaan Lustig kutsui pienen ryhmän romumetallikauppiaita luottamukselliseen kokoukseen kalliiseen hotelliin, jolloin hän ilmoittautui heille posti-ja Lennätinministeriön (Ministère de Postes et Télégraphes) varapääjohtajaksi. Kokouksessa hän sai miehet vakuuttuneiksi siitä, että Eiffel-tornin ylläpito oli käymässä liian kalliiksi Pariisille ja että Ranskan hallitus halusi myydä sen romutettavaksi, mutta koska tällainen sopimus olisi kiistanalainen ja aiheuttaisi todennäköisesti julkista paheksuntaa, mitään ei voitu paljastaa ennen kuin kaikki yksityiskohdat oli mietitty. Lustig paljasti, että hän oli vastuussa siitä, että hän valitsi välittäjän, joka saisi omistusoikeuden rakennelmaan, väittäen, että ryhmä oli valittu huolellisesti, koska he olivat maineeltaan ”rehellisiä liikemiehiä”. Hänen puheessaan oli aitoa näkemystä monumentin paikasta kaupungissa ja siitä, miten se ei sopinut yhteen kaupungin muiden suurten monumenttien, kuten goottilaisten katedraalien tai Riemukaaren kanssa.

kauppiaiden kanssa viettämänsä ajan Lustig piti silmällä, kuka lankeaisi todennäköisimmin hänen huijaukseensa, ja löysi jälkensä André Poissonista—epävarmasta miehestä, joka halusi nousta pariisilaisen liike-elämän sisäpiiriin. Kun Poisson osoitti suurinta kiinnostusta muistomerkin ostamiseen, Lustig päätti keskittyä häneen, kun kauppiaat lähettivät hänelle tarjouksensa. Järjestämällä yksityisen tapaamisen Poissonin kanssa Lustig vakuutti hänet siitä, että hän oli korruptoitunut Virkamies, väittäen, että hänen valtiollinen asemansa ei antanut hänelle anteliasta palkkaa elämäntyylistä, josta hän halusi nauttia. Uskoen Eiffel-tornin myynnin takaavan hänelle paikan suurliikemiesten joukossa, Poisson suostui maksamaan suuren lahjuksen varmistaakseen Eiffel-tornin omistuksen. Kun Lustig kuitenkin sai lahjuksensa ja rahat muistomerkin ”myyntiin” (noin 70 000 frangia), hän pakeni pian Itävaltaan.

Lustig epäili, että kun Poisson sai selville, että häntä oli huijattu, hän olisi liian häpeissään ja nolostunut kertoakseen Ranskan poliisille, mihin oli joutunut, mutta tästä uskomuksesta huolimatta hän piti yllä sanomalehtitarkastusta ollessaan Itävallassa. Hänen epäilyksensä osoittautuivat pian oikeiksi, kun hän ei löytänyt heidän sivuiltaan viittausta huijaukseensa, ja niinpä hän päätti palata Pariisiin myöhemmin samana vuonna vetääkseen järjestelmän vielä kerran pois. Kun Lustig kuitenkin yritti huijata toista myyjäryhmää ja oli onnistunut löytämään heidän joukostaan merkin, joka oli halukas ostamaan Eiffel-tornin, poliisille ilmoitettiin huijauksesta ja hän pakeni Yhdysvaltoihin välttääkseen pidätyksen.