加入以弗拉基米尔·列宁为首的布尔什维克一边。1905年12月，斯大林参加在芬兰坦佩雷举行的坦佩雷会议，与列宁首次见面。1906年4月参加在瑞典斯德哥尔摩举行的俄国社会民主工党第四次代表大会，与终生相识伏罗希洛夫、捷尔任斯基、季诺维也夫结识。此后，他回到高加索地区，成为主要革命活动者，组织罢工、发放传单，为布尔什维克活动募集资金，为之而抢劫银行、绑架、敲诈。1906年夏天，他和叶卡捷琳娜·斯瓦尼泽结婚，不久首个儿子雅可夫·朱加什维利诞生。1907年6月26日，他和手下在第比利斯市内广场伏击帝国银行护送队。