Su último descenso de categoría se produjo en la temporada 2015-16, regresando al año siguiente como campeón de la Segunda División. Tras altibajos recuperó antiguas glorias cuando tras el establecimiento de la Premier League -en la cual debutó un año después de su establecimiento-, comenzó una racha de buenas campañas en las que logró dos subcampeonatos y dos terceros puestos.