Su paso por la Primera División duro apenas una temporada quedando décimo en la Premier League 2015-16 lo cual significó su descenso de manera directa a la segunda división. el equipo cayo derrotado en la fecha 23 ante un increíble Britania XI por un marcador de 4 contra 3 sellando así su retorno a la Segunda División de Gibraltar donde disputará la temporada 2016-17.
En 2016, el Club Blanquiazul decidió incorporar a 12 jugadores para renovar su plantilla, fichando a 3 defensas, 4 mediocentros, 4 delanteros y un portero. Su fichaje estelar fue el delantero Mirko Pérez, quien actualmente juega en el Inter de Milán. También destacó el portero Cristian Fernández, que debutó en la Primera División y se retiró del fútbol tras su segundo año en el profesionalismo, habiendo participado en pretemporadas con varios clubes europeos, como Glacis United<ref>URL o cita aquí</ref