Having assumed the role in 2002, when Pompey were struggling in the second tier, Storrie played a part in guiding the club to the Premier League the following year.
In 2008 came the pinnacle of Portsmouth's success as they won the FA Cup for the first time since 1939. Within two years, however, they became the first Premier League club to enter administration.
Undeterred by the travails of his previous involvement at Fratton Park, Storrie is keen to go back to the club who are sitting second-bottom of the npower Championship and once more in administration.
"My wife would say never in 100 years but my heart tells me yes," the 59-year-old told BBC Sport. "The criticism I've received hasn't been from all the supporters. I've had a lot of support from people who understand what happened.
"At the end of the day, you can only do what the owners ask you to do. I brought the club a lot of success."