 With Barbara in high demand he moved on from Floriana after four years of service, and joined ambitious newly promoted club Marsaxlokk on 25 January 2003.He scored 21 goals in 43 games.Following two successful years, and a serious of impressive displays with Marsaxlokk, Barbara earned a move to join up with Birkirkara in January 2005.