Następnie Nadelman przybył do Paryża, gdzie przez kilka miesięcy uczył się w Académie Colarossi. W stolicy Francji poznał swoich pierwszych kolekcjonerów braci Natanson, Tadeusza i Aleksandra, założycieli czasopisma „La Revue blanche”. Zaprzyjaźnił się również z Gertrudą Stein i jej bratem Leo, którzy także nabywali jego prace. Przynajmniej jedna z jego rzeźb, gips przedstawiający nagą kobietę, był wystawiony w domu Steinów przy rue de Fleurus. Elie Nadelman należał do kolonii polskich artystów mieszkających na Montparnassie. Utrzymywał kontakty z Leopoldem Gottliebem, Szymonem Mondszajnem, Eugeniuszem Zakiem, Jerzym Merklem, Mojżeszem Kislingiem, Louisem Marcoussisem, Alicją Halicką. Wystawiał w paryskich Salonach, początkowo głównie rysunki i rzeźby z gipsu, a także w ważnych galeriach – Berthe Weil oraz Eugéne’a Drueta.