Marsaxlokk signed Schembri during the January transfer window of 2005, along with another exciting young Maltese player, Cleavon Frendo from Pietà Hotspurs, Schembri finished the 2004–05 making eight appearances for Marsaxlokk, scoring twice, with the club recording a fifth place finish.
Frendo made his league debut for Valletta on 25 August 2008, coming on as an 76th minute substitute for fellow new recruit Marcelo Peabirú in a 1–1 draw with Sliema Wanderers.
The club's football nursery has acquired a fame of producing talented footballers such as Cleavon Frendo, Massimo Grima, Valeri Bojinov, Saviour Darmanin and Attila Filkor.