W 1976 znów występował w Championship Wrestling from Florida i pokonał Dusty’ego Rhodesa w pojedynku o mistrzostwo NWA Florida Heavyweight oraz zdobył mistrzostwo drużynowe NWA Florida Tag Team z Oxem Bakerem. W 1977 znowu pokonał Rhodesa, tym razem w pojedynku o mistrzostwo Southern Heavyweight.

World Wide Wrestling Federation (1977–1978) Od 1977 Billy Graham występował w organizacji World Wide Wrestling Federation. Jego managerem był The Grand Wizard. 30 marca Graham pokonał Bruno Sammartino w walce o główne mistrzostwo organizacji. Nie wygrał jednak walki uczciwie. Przypinając przeciwnika oparł się nogami o liny ringu. Przerywając długie panowanie ulubieńca fanów zyskał sobie ich nieprzychylność. Posiadał pas mistrzowski przez 296 dni, co czyni go pierwszym głównym mistrzem WWWF, który jako heel posiadał ten tytuł ponad miesiąc. Przed nim, kiedy heel zdobywał to mistrzostwo, był to zabieg służący pośredniemu przekazaniu mistrzostwa innemu wrestlerowi przy jednoczesnym uniknięciu rywalizacji między dwoma face’ami. Broniąc tytułu Graham pokonał takich wrestlerów jak Bruno Sammartino, Dusty Rhodes, Ivan Putski, Chief Jay Strongbow, Gorilla Monsoon, Larry Zbyszko, Tony Garea, Mil Máscaras i Bob Backlund.