Jako działacz polityczny odwiedził m.in. Brukselę, Liège i Paryż, gdzie wygłaszał referaty. W Paryżu pozostał na jakiś czas korzystając z gościnności tamtejszych rosyjskich studentów. Paryż zrobił na nim o wiele większe wrażenie aniżeli Londyn. Z większym zainteresowaniem przyjął też tezy lokalnych socjalistów, uczestnicząc w wykładach wygłaszanych przez Jeana Jaurèsa i brał udział w manifestacjach przeciwko Alexandre Millerandowi. W 1902, podczas swojego wykładu dla młodych zwolenników socjaldemokracji w Paryżu, Trocki poznał rosyjską emigrantkę Natalię Siedową, studiującą we Francji historię sztuki. Nawiązał z nią romans; Siedowa była jego partnerką do końca życia, chociaż nigdy nie uzyskał formalnego rozwodu z pierwszą żonąTrotskyana.net.. Z Paryża często wyjeżdżał do Niemiec i Szwajcarii, gdzie nawiązał kontakt z rosyjskimi radykalnymi działaczami studenckimi, propagując materializm dialektyczny. W Niemczech, na jednym z wykładów, poznał sędziwego filozofa Kuno Fischera, którego poglądy nie wywarły jednak na nim większego wrażenia.