[1] En sus cuatro primeras décadas de vida el club militó entre la Third y la Second Division (cuarta y tercera categoría de la liga maltesa respectivamente).
[1] La temporada 1999/00 el club ascendió por primera vez a la First Division (segunda categoría), donde militó dos años hasta dar el salto definitivo a la élite, la Premier League.
La temporada 2002/03 debuta en la Premier con un destacado papel y consigue clasificarse para los play-off por el título.
Para la siguiente temporada se refuerza con los internacionales malteses David Carabott, David Camilleri y Malcolm Licari, así como el internacional Lituano Donatas Vencevičius.
Ese año finaliza como subcampeón de Copa (tras perder la final ante el Sliema Wanderers FC) y de Liga, obteniendo por primera vez en su historia la clasificación para una competición europea.