15 victoires consécutives plus tard, il était 29-1 et face à l'ouragan Tommy Jackson dans un éliminateur titre mondial avec le gagnant face à la tous les temps Archie Moore pour le titre laissé vacant par Rocky Marciano (qui avait pris sa retraite l'année précédente). L'ouragan lui-même était 29-4-1 avec des victoires sur Rex Layne et 2 sur l'ancien champion du monde des lourds Ezzard Charles. Floyd infligé la 6ème perte de Jacksons carrière pour obtenir sa chance de devenir le plus jeune champion des poids lourds.
Moore était un combattant très respecté qui en dépit d'être juste en deçà de son 40e anniversaire était toujours une menace sérieuse. Moores fiche aller en était 150-20-9 (Floyd était 30-1). L'expérience de combat était immense, donc à l'âge était avec Floyd étant de 21 ans et 10 mois. Le combat était terminé au 5e round que Moore a de nouveau été contrarié dans un titre fight.Patterson serait alors défendre contre Jackson (10e arrêt de ronde) et 1956 Heavyweight médaillé d'or olympique Pete Radamacher (qui faisait ses débuts professionnels).
En dépit d'être mis dans le deuxième tour Patterson a frappé Radamacher baisse de 6 fois en route vers un 6e tour KO. 2 autres défenses suivies avant Patterson face à la médaillée d'argent de la division des poids lourds de retour à Helsinki, Ingemar Johansson. La première réunion a opposé un 22-0 Johansson contre un 35-1 Patterson, le concours a été remporté par l'homme connu comme Ingo dans le 3ème tour après Patterson a été réprimée 7 fois dans la ronde.
Un match revanche 12 mois plus tard vénéré la décision dans la cinquième ronde, le résultat de cette Floyd était de devenir le premier homme à regagner le titre des poids lourds après l'avoir perdu. Un match de caoutchouc a eu lieu 9 mois plus tard (le troisième combat dans une rangée pour les deux combattants) avec Floyd gagner dans le 6e tour après deux combattants sont descendus dans la première. Une défense contre l'invain