Who is better Dallas or Steelers? The Cowboys currently lead the all-time series 17–16. The two teams met in the Super Bowl three times, the most of any two teams.