Although lost against champions Sliema Wanderers c, are qualified for the first round of UEFA Cup qualification where finally have met with NK Primorje of Slovenia.

The Malta Football Association organised a series of play-offs to fill a vacancy left by Naxxar Lions in the Maltese Third Division.

Marsaxlokk went on to win the play-offs and secure a place in the Maltese Third Division, but following a lack of interest in the club, they opted out of Malta Football Association after just two years.

The club again achieved promotion to Maltese Second Division in 1973/74, following an excellent league campaign where they held an unbeaten record, and only lost to Siggiewi in the championship decider.

[1] During the January transfer window of 2003/04, the club strengthened the squad further, with the signings of highly rated young Maltese midfield duo André Schembri from Hibernians and Cleavon Frendo from Pietà Hotspurs.

Marsaxlokk were showing real promise by this stage and were looking ready to challenge the likes of the Sliema Wanderers, Valletta and Birkirkara to major honours, and yet again signalled they were a side improving.

The club also pulled off the biggest transfer in their history on 6 August 2005, when they acquired the services of former English Premier League and former Sheffield Wednesday and Nottingham Forest player Chris Bart-Williams.

Despite all the hype surrounding Bart-Williams' move to Malta, he did not live up to the billing and the signing resulted in one of the biggest flops the club had ever experienced.

The club also managed to qualify for the first round of the UEFA Intertoto Cup where they would meet the Bosnia and Herzegovina side HŠK Zrinjski Mostar; sadly for Marsaxlokk their European adventure didn't last for long as they were knocked out 4–1 over the two legs.

With the club finishing in third position the previousseason, and with the list of impressive signings that had been made by manager Brian Talbot, the Marsaxlokk fans had every reason to be in an optimistic mood.

The team have so far signed Maltese international William Camenzuli, along with the Brazilian trio of Renato Conceição, André Rocha da Silva and the re-signing of Wendell Gomes.

The transfer window re-opened on 1 January 2008 with the club in seventh place after 12 games, taking a pretty bad beating from the newly promoted Ħamrun Spartans on 7 December 2007, where they were beaten 7–3.

Marsaxlokk made their first signing of the January transfer window, when they acquired the services of Argentine striker Julio Alcorsé on loan from fellow Premier League side Hibernians.

Marsaxlokk followed up the signing of Julio Alcorsé on 23 January, with Montenegro born striker Aleksandar Madžar, who joined on a free following his release from Sliema Wanderers.

The team rounded off the season with a fantastic 4–0 victory over newly crowned champions Valletta, with goals for the day coming from Jamie Pace, Stephen Wellman (x2) and Aleksandar Madžar.

The draw was made on 1 July 2008, in which Marsaxlokk were drawn against Croatian outfit Slaven Belupo, who also finished second in their respective league last season.

Also departing are the influential midfield duo of Jamie Pace and Cleavon Frendo, who both signed with league champions Valletta, along with Montenegro striker Aleksandar Madžar who wasn't retained, and later went on to join Floriana.

Young midfielder Gordon Mizzi will spend the season on loan with Maltese Third Division side Gzira United, in order to gain some valuable first team experience.

On 8 July 2008, Marsaxlokk strengthened their squad further with the signings of midfielder Christian Cassar, who joined on a five-year contract from Floriana and defender Clive Brincat from St. George's, although the latter had spent last season on loan with Msida Saint-Joseph.

However, goalkeeper Reuben Gauci and defender Shawn Tellus departed, both players signed season long loan deals with newly promoted side Qormi.

With Marsaxlokk still running the risk of finishing 7th and playing in the relegation pool, their fate would be sealed on the last day of the first phase with a game against Curmi's old club Msida Saint-Joseph.

Marsaxlokk season did however have a sour note after an ongoing investigation into an allegation of bribery against player Claude Mattocks and team manager Peter Hartshorne.