The Dallas Cowboys have won 5 Super Bowl titles. They won in 1971, 1977, 1992, 1993, and 1995. The Dallas Cowboys won 2 Super Bowl titles in the 1970's, with Roger Staubach at quarterback, and an all time great coach Tom Landry. The Cowboys also won 3 more Super Bowl titles, in the 1990's.