Do you know which team has the most Super Bowl appearances? That's a tie as well between the aforementioned Pittsburgh Steelers and the Dallas Cowboys who have both been to eight Super Bowls. The Steelers have won six and lost two while the Cowboys have won five and lost three.