 In two seasons, Barbara managed 31 goals in 59 appearances with Birkirkara, but was forced to leave the club in July 2007, when he was and teammate Roderick Briffa were deemed surplus to requirements, following a major reshuffle in the playing staff the club.Barbara transferred from Birkirkara to Sliema Wanderers in July 2007, and signed a two-year deal, where he teamed up with former team mate Roderick Briffa who had joined earlier in the month.He remained with Malta’s most successful club for one season, making a total of 23 appearances and scoring eight goals, but indicated he would leave at the end of the 2007–08 season in order to pursue a career in Europe.