Det neste året (1975) holdt Foreman seg borte fra bokseringen. I 1976 var han derimot klar for nye utfordringer. Foreman bokset mot Ron Lyle i det som trolig må regnes som en av de mest brutale og underholdende kampene i tungvektsklassen noensinne. Foreman slo til slutt ut Lyle i den femte runden. Før det hadde Foreman vært i kanvasen to ganger, mens Lyle var nede én gang. Kampen ble kåret til årets kamp i . Deretter slo Foreman ut Joe Frazier i femte runde i returkampen dem imellom. Foreman vant ytterligere to kamper mot mindre kjente boksere før året var omme.