フロイド・パターソン
後年、アリはパターソンに謝罪している。1967年に両者は再戦にサインするも、アリの徴兵拒否によるボクシングライセンスの剥奪で、試合は実現しなかった。
1968年9月14日、ジミー・エリスの持つ世界ヘビー級タイトルに挑戦し、内容で3度目の王座を獲得したかに見られたが、この試合には公式ジャッジがおらず、レフェリーのハロルド・バランの判定により判定負けとされ、3度目の王座返り咲きはならなかった。バランはエリスのマネージャーに買収されており、これは後年バラン自身が直接パターソンに告白している。
1972年9月20日、NABF北米ヘビー級王者となっていたモハメド・アリと再戦。優勢に試合を進めるも目をカットし、第8ラウンド開始をレフェリーが許さなかった。試合後にリング上で、アリは3試合後の再戦を約束するが、アリがケン・ノートンに敗れて負傷したために3戦目は実現せず、パターソンは引退声明を出さなかったがこれが現役最後の試合となった。
アリは自身が対戦した中で最もスキルがあったのはパターソンだと公言していた。
引退後はニューヨーク州アスレチック・コミッションのコミッショナーを務めていたが、現役時代のダメージからアルツハイマー病を発症、妻の名前を覚えられないほどの記憶障害が原因でアスレチックコミッションを辞任した。