到法国巴黎进行短期旅行，接触到了一些流放中的俄国社会民主工党领导人，听了列宁的演讲，并和列夫·托洛茨基的妹妹，同为马克思主义者的奥尔加结婚。1903年俄国社会民主工党第二次代表大会在伦敦召开，分裂为布尔什维克和孟什维克两派，加米涅夫支持列宁为首的布尔什维克。不久受列宁的委派，化名“加米涅夫”（意为“石头一般的”），回到第比利斯从事地下革命活动。1904年他在莫斯科组织示威，被捕五个月。不久他被选入俄国社会民主工党高加索中央委员会，也结识了同在高加索从事革命活动的约瑟夫·斯大林。两人关系不错，加米涅夫常会