A las órdenes de José Mourinho, y en un equipo lleno de titulares de la selección portuguesa como Paulo Ferreira, Costinha, Maniche o Nuno Valente, Deco conquistó tres Ligas, tres Copas de Portugal, la Copa de la UEFA de 2003 ganada al Celtic F.C.