1923年2月，“旅欧中国少年共产党”在巴黎近郊的一个小镇上召开临时代表大会，邓小平参加了这次会议。会议决定将“旅欧中国少年共产党”改名为“旅欧中国共产主义青年团”，也称“中国社会主义青年团旅欧支部”。这表明，它的所有成员都希望在他们的组织名称中保留“共产主义”这四个字，同时也表明，该组织并不是中国共产党的支部，而是“中国共产主义青年团”的支部。

1923年6月，邓小平当选为旅欧中国共产主义青年团执行委员会委员，开始做政治工作，从此他不再是一个勤工俭学的学生，而是转变为一个马克思主义者，并成为一名职业革命家，在此之后，他做工也都是为了支持革命工作。

邓小平在开始职业革命生涯后不久，就赢得了一个雅号：油印博士。这从许多勤工俭学学生的回忆录中都能看到，但究竟是谁给他起的这个雅号，目前已无从考证了。他之所以被冠以“油印博士”的雅号，主要是因为他非常认真地在蜡板上刻写旅欧共青团支部的半月刊《赤光》上的每一篇文章，并且负责油印工作。他所刻写的这些文章，有很多被保存了下来，上面的字迹一看就知道是邓小平的，同他的个性特点一样，他的字体也保持着清晰、有力的特点。

旅欧共青团支部的办公室设在位于巴黎市南部意大利广场附近戈德弗鲁瓦街17号周恩来租住的一家廉价旅馆的房间内。这个房间仅有五平方米，床和其他家具占据了大部分空间，邓小平大部分时间都是在这个房间里工作。由于这个房间最多时只能同时容纳三个人，因此由四五个人组成的共青团执委会如果要开会或举行其他聚会，只能到附近的餐馆里。每当在这些餐馆里开会或聚会时，周恩来和其他与会者通常只点一盘蔬菜和几片面包，有时只买面包和热水。邓小平在巴黎时，有段时间仅靠喝牛奶和吃羊角面包果腹。久而久之，他习惯并喜欢上了这种羊角面包的味道。1974年，当他赴纽约出席联合国大会途经巴黎时，特意购买了一整箱这种面包。

《赤光》于1924年2月创刊，共有两名编辑，有一段时间邓小平是其中的一个编辑。这年年底，他开始为《赤光》撰写文章，从现在能看到的他当年所写的三篇文章的内容来看，都是抨击中国青年党的。在1924年的整整一年的时间里，中国青年党都在和共青团争夺勤工俭学学生和华工，争取他们加入自己的党或站在自己一边。很显然，中国青年党受意大利法西斯主义的影响很深，该党党纲宣称，只有建立独裁制度才能拯救中国。邓小平的文章对此予以全然驳斥，并对国家主义者进行了彻底的揭露和批判。众所周知，中国青年党的成员都是国家主义者，邓小平揭露和批判国家主义者，就是对中国青年党的有力鞭笞。但邓小平的文章并没有多少理论上的论证和阐述，因而读者从中也无法看出文章的作者有朝一日他会同其他人进行激烈的理论上的论争。

邓小平于1924年下半年加入中国共产党旅欧支部。中共旅欧支部是旅欧中国共产主义青年团的上级组织，领导中国共产主义青年团的所有工作，虽然中共旅欧支部在法国、德国、比利时等国家都设有分部，但其规模却比较小，只有几十名成员。不过，它的管理却很正规，安全防卫工作做得也很好。法国警方一直没有发现过它的任何机密文件。即使1925年法国警方对它进行全力搜查时，也依然一无所获。它和上海的党中央总部和莫斯科的第三国际总部之间的通讯联系虽然缓慢，却相当安全、可靠。而且它还有充足的经费制作和散发大量的宣传品。到1993年，邓小平加入中国共产党已经69年了，可以断定，他是当时全世界党龄最长的共产党员。