Elezi wechselte erst im Sommer zum Oberliga-Aufsteiger und kam in der Hinrunde auf 11 Einsätze für Tebe. Der 25-Jährige spielte von 2013 bis 2015 für den TSV Rudow und kam in der letzten Berlin-Liga-Saison auf 29 Einsätze. Zuvor war er u.a. beim SV Tasmania, Norden-Nordwest, FV Wannsee und dem BFC Preussen aktiv.
Mitte Januar 2016 nahm Elezi für Berlin am Futsal-Länderpokal teil und schaffte zudem den Sprung in den Sichtungslehrgang für die Futsal-Nationalmannschaft.