Gdy poeta powrócił do Paryża, postanowił znaleźć pracę; ukończył także kurs scenografii, jednak nie znalazł zatrudnienia w tym zawodzie. Pracował jako asystent pewnego literata, a także w piśmie „Tabarin”. Około 1899-1901 zaczął pisać Poetę zamordowanego (Le poète assassiné); wtedy też powstało kilka wierszy, które później miały wejść do Alkoholi (Alcools). W sierpniu 1901 wyjechał do Nadrenii, gdzie napisał jeden ze swych ważniejszych cykli Wiersze nadreńskie (Rhénanes). Podczas tego pobytu doświadczył również pierwszej wielkiej, lecz nieszczęśliwej miłości; zakochał się w Annie Playden, ona jednak nie przyjęła jego oświadczyn. Następnie udał się w podróż do Niemiec, Czech i Austrii. Szczególnie istotny dla jego twórczości okazał się pobyt w Wiedniu i Pradze (gdzie napisał opowiadania Przechodzień z Pragi – Le passant de Prague i Polowanie na orła – La chasse à l’aigle).