44-letnie Paulo Sérgio nie był wybitnym piłkarzem. Lepiej wiedzie mu się w trenerce.

Karierę szkoleniową zaczynał w SC Olhanense. Później pracował między innymi w SC Beira-Mar, Vitórii Guimarães i Sportingu CP.

W maju tego roku zdobył Puchar Szkocji. Odszedł z „Serc” miesiąc później, gdyż nie doszedł do porozumienia w sprawie nowego kontraktu.