La temporada 2006/07 el Marsaxlokk conquista su primer título de liga, lo que le permite debutar la siguiente campaña en la Liga de Campeones de la UEFA.