Al mismo tiempo en que José Mourinho asume el cargo del equipo como entrenador, Postiga pasó a ser una estrella del club, con 19 goles marcados (13 en el campeonato y 6 más en la Copa de la UEFA) a los 20 años de edad, y en la temporada 2002-03 ganó con su equipo la Copa de Portugal y la Copa de la UEFA, pero no pudo jugar la final porque fue expulsado de la semifinal contra la Lazio.