Mifsud startet sin karriere i Sliema Wanderers, en av de beste klubbene på Malta. Han ble cupmester med dem i 2000. Han var toppscorer i den maltesiske serien både i 1999/00 og 2000/01 med henholdsvis 21 og 30 mål.