La campaña 2011-12 fue una temporada turbulenta y profundamente frustrante para el Melbourne Victory, ya que "The Big V" cayó a un decepcionante octavo puesto en la A-League, perdiéndose la fase final. El año estuvo marcado por una caótica mitad de temporada, con el entrenador Mehmet Durakovic despedido tras solo tres victorias, seguido por el nombramiento interino de Jim Magilton, y la constante y agotadora distracción del fichaje estrella, Harry Kewell. A pesar de la agitación, el talentoso enganche costarricense Carlos Hernández lideró la ofensiva con 10 goles cruciales, aunque ni siquiera su magia pudo compensar la pérdida de la garra dejada por el retiro del legendario capitán Kevin Muscat. Fue un año oscuro e inolvidable que vio al club tocar fondo antes de una necesaria reestructuración.