Dobrze grał także w Pucharze UEFA i szerzej pokazał się światu w meczach 1/16 finału, wygranych z Feyenoordem Rotterdam. Wystąpił także w przegranym 1:3 finale z CSKA Moskwa i w 88. minucie spotkania został zastąpiony przez Hugo Vianę. Po sezonie otrzymał nagrodę "Najlepszego Debiutanta Roku" oraz "Najlepszego Pomocnika Roku".
W sezonie 2005/2006 Moutinho stał się już podstawowym zawodnikiem Sportingu. 16 grudnia uzyskał swojego pierwszego gola w lidze portugalskiej, w wygranym 2:0 wyjazdowym meczu z Naval 1º Maio. W Superlidze rozegrał wszystkie 34 mecze i wszystkie od pierwszych minut, a zdobył w nich łącznie 4 gole. Ze Sportingiem wywalczył wicemistrzostwo kraju. Od początku sezonu 2006/2007 trener Paulo Bento regularnie wystawiał piłkarza w podstawowym składzie. Moutinho miał podpisany kontrakt ze Sportingiem do 2010, a jego klauzula odejścia wynosiła 20 milionów euro.
Na początku lipca 2010 Moutinho odszedł do FC Porto za 11 milionów euro i środkowego obrońcę Nuno André Coelho.