The Dallas Cowboys have won 5 championships all-time.