Paulo Sérgio Bento Brito

Coaching career Portugal Paulo Sérgio took up coaching after retiring in 2003, his first experience being with his last club Olhanense, for three seasons. He next managed another former team, Azores's Santa Clara.

Paulo Sérgio's first spell in the top flight occurred in 2008–09, with yet another side he had represented as a footballer, Paços de Ferreira.

In late April 2010, Paulo Sérgio reached an agreement to succeed Carlos Carvalhal at the helm of Sporting CP, effective as of July. After dispatching Nordsjælland of Denmark in the UEFA Europa League, he made his league debut on 14 August, suffering a 1–0 defeat at Paços.

On 26 February 2011, following a 0–2 home loss against Benfica in the league, and Europa League elimination at the hands of Rangers, with Sporting also out of domestic cup contention and trailing Porto by 23 points in the league, Paulo Sérgio's contract was mutually terminated.

Heart of Midlothian Paulo Sérgio was appointed manager of Scottish Premier League club Heart of Midlothian on 2 August 2011, following the removal of his predecessor Jim Jefferies on the previous day. In October, the team withdrew their staff from all media events in protest at him being called in front of the Scottish Football Association following his remarks about referee Iain Brines after a defeat against Ayr United the following month. He was also sent to the stands for dissent during a game against Kilmarnock after Ian Black was sent off and Marius Žaliūkas fouled Paul Heffernan, allowing Dean Shiels to score the game's only goal from the penalty spot.

On 19 May 2012, Paulo Sérgio and Hearts won the Scottish Cup – the eighth overall for the club and the first in six years – after a 5–1 win over fellow Edinburgh side Hibernian. He rejected a new contract offer, and left on 7 June.

CFR Cluj On 28 October 2012, Paulo Sérgio was appointed at CFR Cluj in Romania, after the Liga I team failed to reach an agreement with compatriot Sérgio Conceição.

He managed to lead the side to the Europa League knockout phase, but the year 2013 started badly with seven consecutive games without a win; thus, he was sacked on 13 April.

APOEL On 20 May 2013, Paulo Sérgio signed a one-year contract with reigning Cypriot champions APOEL. He made his debut against NK Maribor at the GSP Stadium on 31 July in a 1–1 first leg draw in the third qualifying round of the 2013–14 UEFA Champions League, with the tie being lost on the away goals rule. On 17 August he won his first trophy with his new club, after a 1–0 victory over Apollon Limassol in the Super Cup.

On 4 October 2013, APOEL parted company with Paulo Sérgio, who spent less than five months in charge of the team and managed just three wins in 11 matches.

Académica On 31 May 2014, Paulo Sérgio signed a one-year deal with Académica de Coimbra. His first official game in charge occurred on 16 August, a 1–1 home draw with Sporting.

Club and Paulo Sérgio agreed to part ways on 15 February 2015, with the team second from bottom having won once in 21 games.

Middle East In June 2016, Paulo Sérgio was hired at Dibba Al-Fujairah. He was dismissed on 10 December, after taking five points with no wins in the first 11 UAE Pro-League matches of the season and immediately following an 8–0 loss to Al-Wasl.

Remaining in the Middle East, Paulo Sérgio signed a one-year deal with Sanat Naft in June 2018. He took the team to eighth in the Iran Pro League, and at the end of the campaign was hired by Al Taawoun in Saudi Arabia; he blamed U.S. sanctions against Iran for making his previous job difficult.

Paulo Sérgio left the club shortly before the end of 2019, with the team in sixth place – the holders had also been eliminated from the last 16 of the Kings Cup by Abha Club.

Portimonense In February 2020, Paulo Sérgio became the second manager of second-from-bottom Portimonense in the Portuguese top-tier campaign. Though he improved their performance, earning himself the Manager of the Month award for June, the Algarve team were relegated on the final day; he voted to stay with them even before they were restored to the league as a result of Vitória de Setúbal's irregularities.

After finishing in 14th and 13th place, Paulo Sérgio signed a new contract in May 2022, tying him to Portimonense until 2024 in the aim of qualifying for European competition. On 3 June 2024, however, following their relegation in the playoffs with a 4–2 aggregate loss to newly formed AVS, he resigned.

Al-Okhdood Paulo Sérgio returned to Saudi Arabia on 2 March 2025, being appointed head coach of Al-Okhdood on a deal until the end of the top-division season. He managed to avoid relegation by one point, but was dismissed on 5 January 2026 with the side again in the drop zone.

Managerial statistics

G!!W!!D!!L!!Win %!!Ref

Santa Clara Segunda Divisão: 1997–98 (South)

Grenoble Championnat de France Amateur: 1998–99 (Group B)

Manager Olhanense Segunda Divisão: 2003–04 (South)

Heart of Midlothian Scottish Cup: 2011–12

APOEL Cypriot Super Cup: 2013