Mehmeti maakte zijn debuut voor Palermo in de thuiswedstrijd tegen Napoli op 8 januari 2012. Hij maakte nog twee optredens van de bank tijdens de 2011/12
Het seizoen. Voorafgaand aan het seizoen 2012/13 werd echter verwacht dat Mehmeti uitgeleend zou worden om voetbal voor het eerste team te krijgen.