The Dallas Cowboys hold the record with 89 appearances for a record of 51-38. The Pittsburgh Steelers are second with 88 appearances, going 56-31-1.