Since then, Mehmet Durakovic has taken over but it is clear that the two-time champions are looking for someone else to step in and take the club into a new era.
So far former Manchester United stars Roy Keane and Dwight Yorke have been linked with the job although Yorke’s was a serious application whereas Keane’s connection was simply a media beat up.
Victory chairman Anthony Di Pietro said that the club was remaining calm as they go about sifting through the many applications they received for the position.
“We haven't rushed the process as we were comfortable with the structures we had in place during the AFC Champions League,” he said.
"It's been a very interesting and challenging process and we've certainly been impressed with the applicants.
"We have now further short-listed the candidates and will conduct second round interviews shortly, with a view to making an announcement regarding the new coaching structure in the coming weeks."