Det tok Elway åtte år til før han igjen nådde Super Bowl etter 1997-sesongen. I American Bowl i sesongoppkjøringen i Mexico by pådro Elway seg en skade i kastearmen sin, men var klar for kamp igjen kun 19 dager senere. Han ledet eventuelt laget til Super Bowl XXXII, Elways fjerde Super Bowl, hvor de møtte de regjerende mestrene fra Super Bowl XXXI, Green Bay Packers. Til tross for at Elway kun fullførte 11 av 22 pasninger, kastet én interception og ingen touchdownpasninger, vant Broncos kampen 31–24 for sin første Super Bowl-seier.