Po zakończeniu zjazdu udał się na kontynent, do Wiednia. Pobyt w Austro-Węgrzech otworzył go na międzynarodowy ruch socjalistyczny – poznał wtedy działaczy takich jak Karl Kautsky, Victor Adler czy Rudolf Hilferding. Trocki stał się dość popularny w kręgach niemieckojęzycznych socjalistów (niemieckich i austriackich), a tłumaczenia jego artykułów wydawało pismo „Neue Zeit”. Hilferding wielokrotnie wyrażał się pozytywnie o pracy Trockiego i utrzymywał z nim dobre kontakty, otwierając mu przy tym drogę do wielu działaczy austromarksizmu (Otto Bauer, Karl Renner). Trocki miał z nimi dobre relacje, mimo to był krytycznie nastawiony do ich nierewolucyjnych poglądów, uważając je za zbyt odbiegające od tez Karola Marksa.