The first rematch of starting quarterbacks in the Super Bowl was Terry Bradshaw (Steelers) and Roger Staubach (Cowboys) in SB X and SB XIII.