During his time in the WWWF, Koloff weighing in at 310 pounds wrestled WWWF World Heavyweight Championship title matches against Sammartino, Morales, Superstar Billy Graham and Bob Backlund, holding the distinction, with fellow villain Stan Stasiak, as one of only two men to challenge all four of these fan favorite champions.