Entrambe le squadre giunsero alla partita tentando di eguagliare il record di vittorie dei San Francisco 49ers per il maggior numero di Super Bowl vinti da una squadra (5). I Cowboys, che avevano terminato la stagione regolare con un record di 12-4, furono alla loro ottava partecipazione al Super Bowl, mentre gli Steelers, che aveva terminato la stagione con un record di 11-5, erano alla loro quinta partecipazione alla gara. Questo fu il quinto Super Bowl in cui le squadre si erano già scontrate in una precedente edizione. Inoltre questa era la terza volta che le due squadre si incrociavano al Super Bowl (dopo il Super Bowl X e il Super Bowl XIII), stabilendo un primato. Con la vittoria, Dallas divenne la prima squadra a vincere tre Super Bowl in un arco di quattro anni. Per Pittsburgh fu la prima sconfitta in un Super Bowl nella storia.
Larry Brown divenne il primo cornerback a vincere il premio di MVP del Super Bowl, facendo registrare due intercetti nel secondo tempo che i Cowboys convertirono in due touchdown, impedendo la rimonta degli Steelers. Dallas costruì un vantaggio di 13-0 nel secondo quarto prima che Pittsburgh segnasse con 13 secondi alla fine del primo tempo, portando il risultato sul 13-7. A metà del terzo quarto, Brown mise a segno il primo intercetto che ritornò per 44 yard sulla linea delle 18 yard di Pittsburgh, permettendo poi al running backEmmitt Smith di segnare un touchdown da una yard. Gli Steelers accorciarono il punteggio sul 20-17 nel finale del quarto periodo. Brown fece registrare però il suo secondo intercetto nel drive successivo di Pittsburgh e lo ritornò per 33 yard sulla linea delle 33 yard degli Steelers, con Smith che segnò un altro touchdown da 6 yard.
8 Troy Aikman · 10 Jon Baker · 11 Wade Wilson · 17 Jason Garrett · 18 Chris Boniol · 19 John Jett · 20 Sherman Williams · 21 Deion Sanders · 22 Emmitt Smith · 23 Robert Bailey · 24 Larry Brown(MVP) · 25 Scott Case · 26 Kevin Smith · 27 Greg Tremble · 28 Darren Woodson · 29 Alundis Brice · 31 Brock Marion · 36 Dominique Ross · 38 David Lang · 40 Bill Bates · 42 Charlie Williams · 43 Gregg Briggs · 47 Clayton Holmes · 48 Daryl Johnston · 52 Jim Schwantz · 53 Ray Donaldson · 54 Darryl Hardy · 54 Anthony Fieldings · 55 Robert Jones · 56 Reggie Barnes · 58 Dixon Edwards · 59 Darrin Smith · 60 Derek Kennard · 61 Nate Newton · 65 Ron Stone · 67 Russell Maryland · 68 Michael Baptiste · 69 George Hegamin · 70 Dale Hellestrae · 71 Mark Tuinei · 73 Larry Allen · 78 Leon Lett · 79 Erik Williams · 81 Ed Hervey · 82 Cory Fleming · 83 Kendell Watkins · 84 Jay Novacek · 85 Kevin Williams · 86 Eric Bjornson · 87 Billy Davis · 88 Michael Irvin · 90 Oscar Sturgis · 91 Darren Benson · 92 Tony Tolbert · 94 Charles Haley · 95 Chad Hennings · 96 Shante Carver · 98 Godfrey Myles · 99 Hurvin McCormack
Staff: Hubbard Alexander ·Joe Avezzano · Craig Boller · Joe Brodsky · Dave Campo · Jim Eddy · Robert Ford ·Steve Hoffman · Hudson Houck · Ernie Zampese ·Mike Zimmer