Португалець вже двічі допомагав авторитетному шотландському фахівцю: у 2002/03 роках і згодом після нетривалого вояжу до мадридського "Реала" з 2004-го до 2008-го.
Далі ж Кейруш повіз на цьогорічний Чемпіонат Світу національну команду рідної Португалії, з якою дістався однієї восьмої фіналу. Крісло тренера збірної Карлуш втратив через скандал, спричинений суперечкою з представниками антидопінгових агенцій.