Самой грандиозной аферой Люстига была продажа Эйфелевой башни. В мае 1925 года Люстиг в поисках приключений прибыл в Париж. В одной из французских газет Люстиг прочитал, что знаменитая башня порядком обветшала и нуждается в ремонте. Люстиг решил воспользоваться этим. Мошенник составил поддельную верительную грамоту, в которой назвал себя заместителем главы Министерства почты и телеграфа, после чего разослал официальные письма шести дилерам вторчермета.
Люстиг пригласил бизнесменов в дорогой отель, где он остановился, и рассказал, что поскольку расходы на башню неоправданно огромны, правительство решило снести ее и продать на металлолом на закрытом аукционе. Якобы чтобы не вызвать возмущение общественности, успевшей полюбить башню, Люстиг уговорил дельцов держать все в секрете. Через некоторое время он продал право на утилизацию башни Андре Пуассону и бежал в Вену с чемоданом переданных им наличных денег.
Пуассон, не желая выглядеть дураком, скрыл факт обмана. Благодаря этому спустя некоторое время Люстиг вернулся в Париж и еще раз продал башню по той же схеме. Однако на этот раз ему не повезло, поскольку обманутый бизнесмен заявил в полицию. Люстиг был вынужден срочно бежать в США.
