1924年1月，中国国民党在广州召开了第一次全国代表大会，在事实上确立了“联俄”“联共”“扶助农工”的三大政策，从而实现了第一次国共合作。形势的迅速发展，使国内急需大批干部。在这种情况下，在法国的赵世炎、李维汉、陈延年、陈乔年、周恩来等一批骨干相继回国或到苏联去学习。于是，邓小平等一批年轻的同志补充进入旅欧党团组织，并逐渐成为负责人。

  1924年，邓小平的革命生涯迈进了第二个阶段。这一年的7月，在旅欧中国共产主义青年团召开的第五次代表大会上，邓小平成为执行委员会书记局的成员，担任了旅欧中国共产主义青年团的领导。同年12月，在旅欧中国共产主义青年团举行的第六次代表大会上，邓小平被选为支部下设的监察处成员和工会运动委员会的成员。之后，旅欧团支部又作出了扩大执行委员会的决定：支部下属宣传部设副主任6人，邓小平是其中之一，负责工人运动事宜。

  1925年春，邓小平在担任了一届青年团支部委员之后，作为中共旅欧支部的特派员，被派到里昂地区工作，任宣传部副主任、青年团里昂支部训练干事，并兼任党的里昂小组书记，在那里做党团地方组织的领导人。这是邓小平第一次独当一面，担负党组织交给的重任。

  1925年夏，中国国内爆发“五卅”运动。消息传到国外，旅欧华人、华工、留学生在中共旅欧支部领导下，立即行动起来，举行示威游行，声讨帝国主义侵略中国和屠杀中国人民的滔天罪行。这一行动震动了整个欧洲。法国政府命令警察大肆搜捕旅法中国共产党人。数天之后，旅欧党团组织的领导人任卓宣、李大章等20多人被捕入狱。随后，法国当局又将40多名留法学生驱逐出境。

  任卓宣等支部领导人的被捕，使中共旅欧支部和共青团旅欧支部遭到了很大的破坏。

  在组织被破坏的情况下，邓小平和他在外地的战友傅钟、李卓然等，从里昂回到巴黎，自动接替了党团组织的领导。

  1925年6月30日，中国共产主义青年团旅欧区成立了临时执行委员会，邓小平与傅钟、毛遇顺组成书记局。由于临时执行委员会只维持1个人的生活费，他们的生活异常困难，但他们的工作热情依然很高。临时执行委员会刚一成立，就开始继续进行活动。7月1日、2日两次开会，与会者抗议帝国主义，对法方驱逐中国同胞的行径表示强烈愤慨。邓小平在会议上发言，主张应联合苏联政府，反对帝国主义。

  1925年8月，在旅欧中国共产主义青年团召开的第七次代表大会第一次执行委员会上，邓小平与傅钟、施去病3人组成了书记局。在这一时期，他同时担任中国国民党驻法总支部监察委员会书记，负责国民党的一切工作。邓小平肩上的担子更重了。不久，他搬到了紧挨着雷诺汽车厂的卡斯特雅街3号一家全是中国人居住的旅馆内。在这里，他继续卓有成效地领导着党团组织开展工作。

  1925年10月25日，在依希—莫利诺市夏尔洛街的一家咖啡馆里，邓小平以中共旅欧支部负责人的身份主持了一次有25名中共党员参加的秘密会议。会议讨论了“重建中国共产主义小组和创办刊物的必要性”。这是在法德等国政府将一批声援“五卅”运动的中共党员逮捕或驱逐出境后，邓小平、傅钟等在法国的旅欧党团负责人及时研究对策，重新加强组织力量，以继续推进党在欧洲的各项工作。

  1926年1月3日，在旅欧华人援助上海反帝运动委员会召开的一次会议上，邓小平向与会的70多人发表演说。他主张，应该努力促进并支持冯玉祥与苏联和解，建立良好的关系，以大力推进反对国内军阀和国际帝国主义的斗争。邓小平强调，应“团结苏联政府共同开展对国际帝国主义的斗争”。会议对邓小平的发言进行了详细的讨论。最后投票通过了一份致中国驻法公使陈箫的最后通牒，要求他“一、向法国政府和巴黎的外交使团抗议他们所奉行的帝国主义侵略政策；二、致电中国派驻各国的使节，敦促他们向所驻国政府提出抗议，反对国际帝国主义，抗议派军舰和军队到中国屠杀中国人民”。

  这时期的邓小平，已是一名具有一定政治才干和经验，行为更加成熟的年轻政治家。他积极的革命活动，引起了法国警方的特别注意。警方开始秘密监视他，跟踪他的行踪。警方在一份报告中声称：“他（邓小平）是共产主义的活动分子，经常在共产党的各种会议上发言，并极力主张亲近苏联政府。他还拥有许多共产主义的小册子和报纸，并收到过许多寄自中国和苏联的来信。在邓的身边有两名追随者，与他同住同行。”“看来有必要通过警察局局长先生的允许，对他们在比扬古尔的几个住地进行访问调查。可以通过房主搞清一些情况，这样就有可能通过检查身份证了解他们中间的被通缉的共产党人。”

  在巴黎警方对比扬古尔市3家旅馆进行搜查之前，1926年1月7日晚，邓小平和傅钟等19人乘火车离开巴黎，向着向往已久的苏联进发，开始了他新的征程。