Den følgende sesongen vant han både ligaen og cupen i Portugal, og sesongen ble kronet med seier i UEFA-cupfinalen over Celtic i Sevilla. Den påfølgende sesongen forsvarte de den hjemlige ligatittelen, men det bleknet i forhold til det faktum at de svært overraskende gikk helt til topps i UEFA Champions League.