這個官方的傳記盡管籠統，但它明確地指出，趙和周是鄧的兩位引導者，這是很重要的，在所有文章的描述中，趙都是一個非凡、出眾的年輕人——聰明，精力旺盛，非常引人注目。周恩來更傑出，他除了擁有趙世炎的優點外，此時已對意識形態和政治有一套自己的看法，因而他可以理智地解釋各種原則和政策，這也是他一生獨具傑出本色的根本原因。鄧雖然個性比較拘謹，缺乏耐心，但也養成了和周大致相同的個性。在革命生涯中，除了與周共處的這段經驗之外，大概沒有其它的原因可以解釋池為什麼會養成這祥的性格。六十年後，鄧對意大利記者奧琳埃娜·法拉奇說，他把周視為兄長。這是中國人使用的一種特殊的讚美詞，表示言者願以弟子自居以及對對方深厚的感情和崇高的敬意。
1923年6月，鄧被選入旅歐共產主義青年團執行委員會，這使他有政治工作可做。從此他不再是一個勤工儉學的學生，而是轉為信仰馬克思主義，並成為一名職業革命家，做工也是為了支持革命工作。
在開始革命生涯後不久，鄧就得到了一個雅號：油印博士。這從許多勤工儉學學生的回憶錄中都能看到，但究竟是誰替他起的這個雅號，目前已無從考證了。他之所以得到這個稱呼主要是因為他非常認真地在蠟板上刻寫旅歐支部的半月刊《赤光》上的每一篇文章，並且負責油印工作。他所刻寫的這些文章，有很多被保存了下來，上麵的字跡一看就知道是鄧小平的。同他的個性特點一樣，他的字體也保持著清晰、有力的特點。
共青團支部的辦公室就設在戈德弗魯瓦街17號一家廉價旅館的周恩來的臥室內。它位於巴黎市南部的意大利廣場附近。鄧隻能在這個麵積僅有五平方米的空間裏工作。房間裏還擺放著周的床和別的家具，隻能同時容納三個人。所以團執委會（有四五個人）和其他盛大聚會隻好在附近的飯館舉行。在這些飯館裏，周和其他人通常隻點一盤蔬菜和幾片麵包，有時隻買麵包和熱水。鄧在巴黎時，有一陣子隻吃牛奶和羊角麵包。在這個過程中，他習慣了羊角麵包的味道，所以當地1974年赴紐約出席聯合國人會途經巴黎時，特意購買了一整箱這種麵包。
《赤光》於1924年2月創刊。有一段時間鄧是該刊兩名編輯中的一名。年底，他開始為《赤光》撰寫文章，現存的有三篇。這三篇文章都是抨擊中國青年黨的。1924年整整一年裏，青年黨都在和共青團爭奪勤工儉學學生和普通工人，爭取他們站在自己一邊。顯然，青年黨深受意大利法西斯主義的影響，該黨黨綱宣稱，隻有建立獨裁製度才能拯救中國。鄧的文章對此予以全然駁斥，並對國家主義者進行了猛烈而又嚴厲的鞭答。青年黨的成員都是國家主義者，這是眾所周知的。但文章並沒有從理論上加以論證，讀者無法從中看出，文章的作者有朝一日會同他人有力地辯論理論問題。
鄧於1924年下半年加入中國共產黨旅歐支部。中共旅歐支部是旅歐團組織的母體，領導團的所有工作，雖然中共旅歐支部在法國、德國、比利時等國都設有分支部，但其組織規模還是比較小的，隻有幾十名成員。不過，她管理得很出色。她的安全防衛工作做得腹好。法國警察一直沒有發現過她的任何機密文件。1925年警方進行了全力搜查，但依然一無所獲。她同上海黨中央莫斯科第三國際總部之間的通訊聯係雖然很慢，但相當可靠。並且她有足夠的經濟來源支撐其製作和散發大量宣傳品。到1993年，鄧加入中國共產黨已經六十九年了，這幾乎可以斷定，他是目前全世界黨齡最長的共產黨員。
1925年初，鄧小平從巴黎去了裏昂。黨派池到那裏去擔任當地的中共旅歐支部負責人。他被指定為裏昂地區中共旅歐支部特派員，領導裏昂地區的黨團工作和華工運動。④在二十歲這個年紀，他便被賦予獨立的政治領導權。他在領導勞工運動的工作中可能曾回過克魯梭。因為那裏仍有幾百名中國工人，與巴黎相比，那裏距裏昂更近一些。另外，他還可能到聖艾提尼附近的聖夏門巡視過，那裏也有不少中國工人。他自己則在裏昂的一家工廠做工。
鄧在裏昂呆的時間很短。7月底，他回到巴黎。比揚古爾警察局花名冊上登記的時間是7月30日。關於回巴黎的原因，盡管在任何法國或中國的文獻中都沒有明確的解釋，但可以肯定地說．這是由於幾個星期以前，約一百五十名左翼激進分子離開了法國，其中人約五十人是被法國當局驅逐出境的。黨和團需要他的領導。
這麼多人集體離開法國，主要是左翼勤工儉學學生對五卅事件的激烈反應造成的：上海英國租界的警察同學生及大批示威者發生衝突，至少有十二名示威者被打死。示威的起因是群眾支持日資紡織廠裏的中國罷工者，抗議日本警衛的暴行，要求釋放被捕的六名學生。
在巴黎，在共產黨的領導下，共產黨人和國民黨員（當時國共兩黨已經實現合作）迅速組成了一個行動委員會，他們不顧警察的禁令，於6月14日召集了一次大規模的示威活動，吸引了數以千計的法國人和中國人參加。委員會從如此普遍的支持中受到鼓舞，決定下一步向中國公使館發動攻擊。這個行動於6月21日進行，這天是星期天。一群年輕的中國人衝進公使館，在公使的房間裏找到了公使。迫令其在一份文件上簽字。文件的內容是，支持中國人民反抗帝國主義的侵略，並向法國政府提出抗議。法國警方事先不知道學生們的行動，事後才匆匆趕到，馬上驅散了他們，但當初並未捕人。這引起了法國一些新聞輿論的不滿，他們對警察的作法進行了抨擊。警察因此被迫采取行動，突擊搜查了示威者的住處。逮捕了近六十名示威者，拘留了其中四人進行申訊，又根據命令立即將其餘的人驅逐出境。他們還決定，以後要嚴密注視所有留在法國的那些激進學生的行動，同時設法打入其組織。