Update as of Super Bowl LI (Super Bowl 51, 2017):
The New England Patriots now stand alone atop the heap, with 9 Super Bowl appearances.
pittsburgh steelers
Former Buffalo Bills and Denver Broncos defensive lineman Mike Lodish holds the record for having played in the most Super Bowls. Lodish played in six Super Bowls during his career. The games he has played in:Buffalo Bills, Super Bowls XXV, XXVI, XXVIII, XXVIIIDenver Broncos, Super Bowls XXXII, XXXIIIColts Kicker Adam Vinateri has been on six Super Bowl teams as well. However, due to injuries, Vinateri will not be appearing on the Colts roster for Super Bowl XLIV. Therefore, he has not tied Lodish for having played in the most Super Bowls.
bills
The Pittsburgh Steelers and the Dallas Cowboys played against each other three times. The Steelers won Super Bowls X and XIII; the Cowboys won Super Bowl XXX.
Dallas Cowboys
John elway
Terry Bradshaw
Texas
John Elway with 5 (Super Bowls XXI, XXII, XXIV, XXXII, XXXIII).
Charles Haley
Through the 2008 season, both have played in 5 Super Bowls.
Charles Haley