Patterson ville deretter strengen sammen en serie med 5 seire (med kjente motstandere Eddie Machen og George Chuvalo) før en annen verden tittelen kampen med mannen som hadde tatt tittelen fra Liston. Muhamed Ali (som var 21-0) slo den tidligere to-tiden mester, til tross for å være overbevisende opp på poeng Ali klarte å lukke showet med en stans i den 12. runden, ville et annet tap i en tittel kamp for Patterson.
He komme tilbake fra dette tapet med 3 KO-tallet (inkludert en fjerde runde seier over Henry Cooper) før du møter Jerry Quarry i en kamp som skulle ende i et flertall uavgjort. En omkamp med Quarry ble utkjempet 4 måneder senere med Quarry ta en nærmere beslutning (flertallsvedtak seier) i en del av åtte mann turneringen for den ledige WBA tittelen (strippet fra Ali da han ikke klarte å skru opp for utkastet for Vietnam-krigen). Selv Patterson ville møte Jimmy Ellis (eventuelt vinner) i hans følge kampen for en ny sjanse til å vinne tittelen.
Ellis ville slå Patterson over 15 runde avstand i det som skulle bli en av de siste store kamper av hans career.After tapet Patterson gikk på en seiersrekke av 9 kamper, selv om de fleste var mot relativt lavere kvalitet motstandere med bare én eneste bemerkelsesverdige motstander (Oscar Bonavena som selv var forbi sitt beste, tapte på poeng). I den siste kampen av Patterson karriere hadde han en omkamp med Muhammed Ali som ville stoppe ham igjen, denne gangen på grunn av kutt rundt øynene i syvende round.
A endelige rekord på 55 (40KO s) -8-1 var bare en av de tingene Floyd igjen boksing med over sin 20 år lange karriere. Han hevdet registreringer av å være den yngste verdensmesteren i tungvekt (til Mike Tyson tok den rekorden i 1980), var han den første mannen til å gjenvinne tittelen, er han fortsatt den yngste mannen å gjenvinne tittelen (alderen 25). Han var den første OL-gullvinner for å vinne en verden tungvektstittelen (og handle etterfulgt av Ali, Frazier og Foreman i 1970) og den første OL-gullvinner for å beseire en annen gullvinner i en tungvektstittelen kamp.
Hans rekord i verdens tittelkamper var: 8-5 med sin hersker som varer i 4 forsvar og 2 forsvar. Hans tap alle kom mot høyt rangerte jagerfly i Joey Maxim, Ingemar Johansson, Sonny Liston (to ganger), Muhammad Ali (to ganger), Jerry Quarry og Jimmy Ellise.
Som en profesjonell Floyd hadde en ganske unik stil av en titt-tei holdning som minner om en tidlig Mike Tyson som Cus D'amto syntes å føle