En 1925, Lustig regresó a Francia. Durante su estancia en París, se topó con un artículo de periódico que discutía los problemas que enfrentaba el mantenimiento de la Torre Eiffel, lo que le dio inspiración para una nueva estafa. En ese momento, el monumento había comenzado a deteriorarse, y la ciudad estaba encontrando cada vez más caro mantenerlo y pintarlo. Parte del artículo hizo un comentario pasajero de que la opinión pública general sobre el monumento se movería hacia llamamientos para su eliminación, lo que fue la clave para convencer a Lustig de que usarlo como parte de su próxima estafa sería lucrativo. Después de investigar lo que necesitaba para ayudarlo a utilizar la información del artículo, Lustig se puso a trabajar en la preparación de la estafa, que incluyó la contratación de un falsificador para producir papelería falsa del gobierno para él.

Una vez listo, Lustig invitó a un pequeño grupo de comerciantes de chatarra a una reunión confidencial en un hotel caro, tras lo cual se identificó ante ellos como Director General Adjunto del Ministère de Postes et Télégraphes (Ministerio de Correos y Telégrafos). En la reunión, convenció a los hombres de que el mantenimiento de la Torre Eiffel se estaba convirtiendo en demasiado para París y que el gobierno francés deseaba venderla como chatarra, pero que debido a que tal acuerdo sería controvertido y probablemente provocaría protestas públicas, nada podría revelarse hasta que se pensaran todos los detalles. Lustig reveló que estaba a cargo de seleccionar al distribuidor que recibiría la propiedad de la estructura, alegando que el grupo había sido seleccionado cuidadosamente debido a su reputación como «hombres de negocios honestos». Su discurso incluyó una visión genuina sobre el lugar del monumento en la ciudad y cómo no encajaba con los otros grandes monumentos de la ciudad, como las catedrales góticas o el Arco del Triunfo.

Durante su tiempo con los dealers, Lustig vigilaba quién era el más propenso a caer en su estafa, y encontró su marca en André Poisson, un hombre inseguro que deseaba levantarse entre los círculos internos de la comunidad empresarial parisina. Como Poisson mostró el mayor interés en comprar el monumento, Lustig decidió centrarse en él una vez que los distribuidores le enviaron sus ofertas. Arreglando una reunión privada con Poisson, Lustig lo convenció de que era un funcionario corrupto, alegando que su posición en el gobierno no le daba un salario generoso por el estilo de vida que deseaba disfrutar. Creyendo que la venta de la Torre Eiffel le aseguraría un lugar entre los principales empresarios, Poisson aceptó pagar un gran soborno para asegurar la propiedad de la Torre Eiffel. Sin embargo, una vez que Lustig recibió su soborno y los fondos para la «venta» del monumento (alrededor de 70.000 francos), pronto huyó a Austria.

Lustig sospechó que cuando Poisson se enteró de que había sido estafado, estaría demasiado avergonzado y avergonzado para informar a la policía francesa de lo que había estado involucrado, pero a pesar de esta creencia, mantuvo un control en los periódicos mientras estaba en Austria. Sus sospechas pronto resultaron ser correctas cuando no pudo encontrar ninguna referencia de su estafa en sus páginas, y por lo tanto decidió regresar a París a finales de ese año para llevar a cabo el plan una vez más. Sin embargo, cuando Lustig intentó estafar a otro grupo de traficantes y logró encontrar una marca entre ellos dispuesta a comprar la Torre Eiffel, la policía fue informada sobre la estafa y huyó a los Estados Unidos para evadir el arresto.