鶴田立刻拜訪了位於埼玉縣朝霞、陸上自衛隊駐屯地內的自衛隊體育學校。然後開始就讀面向社會人士的課程。然而，那並不是以參加奧運為目標的課程，而僅僅是屬於訓練範疇的內容。
原文出處
想要真正投入角力的鶴田，直接向教練佐佐木龍雄提出訴求。於是，他被交給一份「做這個兩個月後再來」的訓練菜單。那是以肌力訓練為中心的嚴苛內容，似乎是在考驗鶴田的認真程度。
鶴田也前往東京・神田的YMCA健身房進行鍛鍊。那裡也是 1966 年 10 月，安東尼奧豬木在東京職業摔角旗揚前進行公開訓練、首次公開Cobra Twist和Antonio Driver的地方。
完成了被課予的訓練菜單，並在 YMCA 的訓練中將以籃球選手為基礎的身體改造成適合角力的體格後，佐佐木見到鶴田的變化，決定全力教授他角力。
佐佐木在指導鶴田的同時，自己也是現役最前線的選手。曾於 1964 年東京奧運參加自由式 87 公斤級，1968 年墨西哥奧運參加自由式 78 公斤級，之後也將在慕尼黑奧運參加自由式 82 公斤級。
也就是說，佐佐木在東京奧運時與馬沙齋藤（齋藤昌典＝自由式 97 公斤以上級）、Thunder杉山（杉山恒治＝古典式 97 公斤以上級）共同出場，在慕尼黑奧運時則與鶴田（古典式 100 公斤以上級）、長州力（吉田光雄＝自由式 90 公斤級韓國代表）一起出場，總共與四名職業摔角手共同參加奧運。
在世界錦標賽中，他也曾於 1967 年印度・新德里大會自由式 78 公斤級獲得銅牌、1970 年加拿大・埃德蒙頓大會自由式 82 公斤級獲得銀牌，是實力堅強的選手。
鶴田每天接受佐佐木 6 小時的指導。
與他一同參加加拿大・埃德蒙頓世界錦標賽的鎌田如此談論佐佐木：
「他是很強的選手。是重量級中技術很好的選手。我也曾在全日本的集訓中與他一起，他是很像大哥、很照顧人的人。在埃德蒙頓的世界錦標賽中，我和佐佐木先生住同一間房。比賽前，他教我一些細節，比如『指甲不要剪太短。太短的話力量出不來。要留幾公釐會比較好』之類的。所以我想鶴田也學到很多。」
在接受佐佐木的指導時，鶴田也每週三次到沼袋運動中心進行健美訓練。他對自己因籃球鍛練出的腰腿力量很有自信，但相比其他摔角選手，上半身肌肉仍然相當貧弱。
角力需要抓的力量、拉的力量、舉起的力量。鶴田以臥推鍛鍊胸肌、硬舉鍛鍊背肌，並以深蹲鍛鍊臀部與大腿。
接著，他於 1970 年 11 月 1 日至 3 日在九州學院大體育館舉行的全日本選手權自由式 100 公斤級中出場。非屬於中央大學角力部，也非社會人士的鶴田，以自衛隊體育學校創設的「朝霞俱樂部」名義、作為社會人士身分參賽。
鶴田正式的角力比賽出道戰對手，是前一年全日本選手權自由式 100 公斤級優勝者，之後也曾成為 1992 年巴塞隆納奧運古典式教練、1996 年亞特蘭大奧運角力競技總監督的下田正二郎。對上這樣的強敵，他在 4 分 39 秒內漂亮地以壓制勝取勝。
在接下來的比賽中，他對上前一年全日本選手權中自由式與古典式兩種風格的 100 公斤以上級雙料冠軍，並於兩年後成為慕尼黑奧運自由式 100 公斤級代表的矢田靜雄，結果在 2 分 17 秒內遭壓制敗北，但最終取得第三名的成績。考慮到他開始角力還不到一年，這成績已經相當出色。
翌年 1971 年，升上三年級的鶴田正式嶄露頭角。
於自由式 100 公斤級出場的社會人選手權（6 月 4 日至 6 日＝東京・青山角力會館）中，他以 0－4 的判定敗給優勝者一戶隆男，但在 6 月 21 日至 23 日於日大講堂舉行的全日本選手權中，則在自由式與古典式兩種風格的 100 公斤以上級奪冠（古典式因僅有一名選手出場而為認定王者）。在 10 月 24 日至 27 日於和歌山縣粉河町立體育館舉行的國體中，也奪下古典式 100 公斤以上級的優勝。
鶴田嶄露頭角的古典式角力，與全身皆能用於攻防的自由式不同，無法使用下半身進行攻防。因無法抓腳、勾腳或刈腿，因此充滿豪快的投技。以職業摔角的方式來說，後仰投即是前方翻摔、背後投即是德式背摔、俵返即是側身摔、對頸部投技的反擊則是背摔（岩石落下技）。這些都是鶴田成為職業選手後擅長的技術。
更進一步進軍世界，他於 8 月 27 日至 9 月 5 日在保加利亞・索非亞舉行的世界選手權中，以自由式與古典式兩種風格的 100 公斤以上級出場。雖然兩者皆在第二回合被判失格，但鶴田作為角力界的大型新人開始受到注目。如此的鶴田，中央大學角力部當然不可能坐視不理。