Fit-22 ta' Jannar 2005, Shaun issieħeb ma' Marsaxlokk. Bajada ffirma kuntratt ta' erba snin u nofs sena mal-klabb. Bajada kien l-ewwel iffirmar mis-suq lokali tax-xahar wara li l-klabb trasferixxi lil Etienne Barbara għal Birkirkara. Bajada wasal ma' żewġ barranin, il-Bulgaru Mitko Trendafilov u n-Niġerjan Michael Ochei.