The Stripes collected maximum points from the first two matches but in the last three matches, they obtained just one point in a draw with Mqabba, losing to Hibernians and Sliema.
Assistant coach Peter Pullicino will be leading the team, untill a new coach is appointed in the coming days.
Birkirkara are expected to make a bid to secure once again the services of Paul Zammit who led the club to the Premier League title in 2009/10 but whose contract was not renewed at the end of last season.