放弃考试，被学校开除。随后他供职于第比利斯气象观测台，积极参与革命。1903年，俄国社会民主工党分裂，他选择加入以弗拉基米尔·列宁为首的布尔什维克一边。1905年12月，斯大林参加在芬兰坦佩雷举行的坦佩雷会议，与列宁首次见面。1906年4月参加在瑞典斯德哥尔摩举行的俄国社会民主工党第四次代表大会，与终生相识伏罗希洛夫、捷尔任斯基、季诺维也夫结识。此后，他回到高加索地区，成为主要革命活动者，组织罢工、发放传单，为布尔什维克活动募集资金，为之而抢劫银行、绑架、敲诈。1906年夏天，他和叶卡捷琳娜·斯瓦尼泽结婚，