Queiroz hizo a Cristiano el capitán permanente del equipo en julio de 2008. Cristiano falló en marcar un solo gol durante todas las Eliminatorias al Mundial de Sudáfrica 2010, así como Portugal evitó quedar afuera del torneo al ganar un repechaje ante Bosnia. Después del fracaso de Portugal en la Eurocopa, la Federación despidió a Luis Felipe Scolari y contrató a Carlos Queiroz como nuevo entrenador, ex-asistente de Ferguson en el Manchester United.
