La campaña 2014-15 marcó el amanecer de una nueva era muy esperada para el club, ya que debutaron bajo el nombre de 'Melbourne City' tras la adquisición y el cambio de marca por parte del Manchester City. Los Cityzens aseguraron un crucial quinto puesto en la A-League, superando con éxito la Serie Final para llegar a las semifinales. Liderando la ofensiva estuvo el sensacional mediocampista Aaron Mooy, cuyos 7 goles en liga le valieron la Bota de Oro en una temporada en la que su brillantez creativa fue el ancla del equipo y le otorgó el premio al Jugador del Año del Club. La campaña estuvo definida por la breve y espectacular presencia del campeón del mundo David Villa como jugador invitado, junto con la garra veterana de Damien Duff, sentando las bases para un nuevo capítulo en la historia del club. La campaña 2015-16 fue una temporada de brillantez ofensiva para el Melbourne City, con los Cityzens terminando cuartos en la temporada regular de la A-League y llegando a las semifinales de la Serie Final. Al frente estuvo el sensacional Bruno Fornaroli, cuyos 23 goles en liga, que batieron récords, le valieron la Bota de Oro e incluyeron una espectacular chilena en su primera victoria en una final en casa. Fue un año consagratorio para la estrella uruguaya y sigue siendo un capítulo definitorio en la historia del club.