Who they decide to replace Danny Cowley with will be no easy job in the current market.
It comes after the Blues confirmed the dismissal of the 44-year-old on Monday, with the club sat 12th in League One and on a dire run of one win in 14 league games.
Whoever the board at Fratton Park choose to take over the helm, a need to reignite Pompey’s promotion push will be the highest priority.
As they begin the search for a new boss, we’ve taken a look at 10 managers the Blues could eye who are currently without a job.
Here’s what we found.
9. Neil Warnock
His career speaks for itself, with the 74-year-old winning eight promotions during his managerial spell. He guided Sheffield United, Cardiff and QPR to the Premier League but retired in April 2022. Photo: Lewis Storey
10. Jimmy Floyd Hasselbaink
The former Chelsea ace has had spells with four different clubs during managerial career, most recently with Burton. The 50-year-old has managed in the Championship with QPR but his latest spell in the dugout saw him resign as Brewers boss earlier in the season. Photo: Alex Davidson