Saksampunipun lulus, Eiffel gadhah pangajeng-ngajeng supados saged nyambut damel kaliyan paklékipun ing Dijon, nanging boten saged amargi wonten masalah ing kulawarganipun. Saksampunipun nyambut damel dados "asisten" ipenipun piyambak ingkang mandhégani ngecor wesi, Eiffel boten dipunparingi opah. Lajeng Eiffel ndhèrèk Charles Nepveu inggih punika insyinyur margi sepur, ingkang maringi opah ingkang kaping satunggal minangka sekretaris pribadi. Boten dangu, persahaanipun Charles Nepveu bangkrut. Nanging Eiffel dipunpadosaken padamelan énggal inggih punika ndhèrèk "Chemins de Fer de l'Ouest". Kaliyan pabrik punika Eiffel ndamel rancangan kreteg ingkang kaping satunggal. Inggih punika kreteg wesi kanggé stasiun Germaine ingkang ambanipun 22 mèter. Perusahaanipun Nepveu lajeng dipunopèni déning "Compagnie Belge de Matériels de Chemin de Fer". Nepveu dados direktur kalih kumpeni ing Paris lan Eiffel dipuntaweni padamelan mandégani "departemen" babagan panalitèn. Taun 1857, Nepveu nyetujoni kontrak yasa kreteg ing nginggil kali Garonne,Bordeaux, ingkang nyambungaken Paris-Bordeaux lan Sète-Bayonne, ingkang diyasa kreteg wesi 500 mèter, kaliyan 6 pasang watu dermaga ing dhasar kali. Proyèk punika diyasa kanthi tèhnik inovatif ing mangsa riyin inggih punika diyasa kanthi tèhnik "compressed air caissons" lan "hydraulic rams". Eiffel wiwitanipun angsal tanggel jawab ngrakit wesi, nanging sasampunipun Nepveu medal saking padamelanipun ing Maret 1860, Eiffel tanggel jawab sadaya proyek ingkang dipunasta déning Nepveu.