Marsaxlokk secured the services of Jean Paul Farrugia on a one-year loan from Hibernians.
The Under-19 international made his Premier League debut during season 2008/09, scoring four goals. However first-team appearances were reduced to a minimum over the past two seasons, mainly due to injuries.
The Southseasiders have so far appointed Winston Muscat as their new coach and secured the services of Emiliano Lattes from Birkirkara.
Martin Deanov, who was linked with a move elsewhere, is now expected to stay with the club.