Solving the Heart's issues might not be Aloisi's problem for much longer after his side's demoralising 1-0 defeat to second-bottom Wellington on Friday night.
Aloisi is seemingly long-odds to remain in charge of the Heart by the time their next game comes around against Central Coast in Gosford on Sunday week.
The Heart are winless in 17 games since February and six points adrift at the bottom of the A-League after 12 rounds.
Two more winless games and the Heart will equal the league record of 19 matches set by the now defunct New Zealand Knights in 2005-2006.
Saying it was "definitely" the lowest point in his coaching career, Aloisi couldn't recall a worse streak in his 22 years in professional football.
"As a player I don't think I went this long without winning either," he said.
Aloisi's record paints a sorry picture with 39 matches in charge yielding just 31 points, no interstate wins and a negative goal difference of 22.
He was at a loss to explain his side's deflating performance against the Phoenix.
"I've never been in a team that's created so many chances and can't - I don't want to swear - win games," he said.
"I don't know what else you have to do to win games."
Former striker Aloisi, who scored 27 goals for the Socceroos in 55 matches, suggested his forwards had most to think about.
"It's different if they're half chances but if they're clear, like that, you should be winning games," he said.
"It's not good enough ... the players need to really work through this now."
Phoenix boss Ernie Merrick - who took Wellington to their first back-to-back wins in 18 months and a first win in Victoria ever - showed his compassionate side when considering Aloisi's plight.
"I really feel for John Aloisi actually because I thought John's team were the better team tonight."
"I hope John gets the opportunity to develop his team the way he wants them to play and I hope he gets the decision-making power to bring in players he wants and not lose players he wants to keep."
A complicating factor in whether the Heart board moves on Aloisi could be the reported takeover of the club by businessman Bart Campbell.
The Herald-Sun reported this week that a $12 million deal for the club was all but agreed with a consortium led by Campbell, but whether that comes to fruition or impacts on Aloisi's tenure remains to be seen.