Johansson fikk VM-kamp mot Patterson i 1959 etter overraskende å ha slått ut den høyt rangerte Eddie Machen i Göteborg året før. De fleste mente at seieren over Machen var et lykketreff, og at Patterson ville vinne over Johansson uten problemer. Johansson hadde tross alt ingen andre spesielt imponerende navn på seierslisten sin. De beste seirene hans var over Franco Cavicchi (som han tok EM-tittelen fra), Peter Bates, Joe Erskine og Henry Cooper. Ingen av disse var boksere i verdensklasse.