En novembro de 1905, os bolxeviques xeorxianos elixiron a Stalin como un dos seus delegados a unha conferencia bolxevique en San Petersburgo. Á súa chegada, coñeceu á esposa de Lenin, Nadezhda Krupskaya, que lle informou de que o lugar fora trasladado a Tampere no Gran Ducado de Finlandia. Na conferencia
Stalin coñeceu a Lenin por primeira vez. Aínda que Stalin tiña un profundo respecto por Lenin, foi vocal no seu desacordo coa visión de Lenin de que os bolxeviques debían presentar candidatos para as próximas eleccións á Duma do Estado; Stalin viu o proceso parlamentario como unha perda de tempo. En abril de 1906, Stalin asistiu ao IV Congreso do RSDLP en Estocolmo; esta foi a súa primeira viaxe fóra do Imperio ruso. Na conferencia, o RSDLP, entón liderado pola súa maioría menxevique, acordou que non recadaría fondos usando roubos armados. Lenin e Stalin non estaban de acordo con esta decisión e máis tarde discutiron en privado como poderían continuar os roubos para a causa bolxevique.