15 vitórias consecutivas depois, ele foi 29-1 e de frente para Tommy Hurricane Jackson em um eliminador título mundial com o vencedor enfrentando o tempo todo Archie Moore pelo título desocupado por Rocky Marciano (que havia se aposentado no ano anterior). Se o furacão foi 29-4-1 com vitórias sobre Rex Layne e 2 sobre o ex-campeão mundial dos pesos pesados Ezzard Charles. Floyd infligiu a sexta perda de Jacksons carreira para obter a sua chance de se tornar o mais jovem campeão dos pesos pesados sempre.
Moore era um lutador altamente respeitado que, apesar de ser um pouco abaixo do seu 40º aniversário ainda era uma ameaça séria. Registro Moores indo na era 150-20-9 (Floyd foi 30-1). A experiência luta era enorme por assim foi a idade com Floyd sendo 21 anos e 10 meses. A luta terminou na 5ª eliminatória como Moore foi novamente frustrado em um título fight.Patterson, então, defender contra Jackson (parada redonda 10) e de 1956 Heavyweight medalha de ouro olímpica Pete Radamacher (que fazia sua estréia profissional).
Apesar de ser colocado para baixo na segunda rodada Patterson bateu Radamacher para baixo 6 vezes a caminho de um KO 6ª eliminatória. Mais 2 defesas seguidas antes Patterson enfrentou o medalhista de prata da divisão de pesos pesados de volta em Helsínquia, Ingemar Johansson. A primeira reunião sem caroço um 22-0 Johansson contra uma 35-1 Patterson, o concurso foi ganho pelo homem conhecido como Ingo na 3ª eliminatória após Patterson foi colocado para baixo 7 vezes na rodada.
A revanche 12 meses depois reverenciado a decisão na quinta rodada, o resultado disso foi Floyd tornando-se o primeiro homem a recuperar o título dos pesos pesados depois de perdê-lo. Um jogo de borracha foi realizada 9 meses mais tarde (a terceira luta em uma fila para ambos os lutadores) com Floyd ganhá-lo na 6ª eliminatória após ambos os lutadores desceu no primeiro. A defesa contra o invicto (23-0) Tom McNeeley seria a última defesa Patterson faria com êxito antes de ele se deparou com o temível Sonny Liston.
Liston tinha perdido uma vez em 34 lutas (um