Wraz z Kukësi wywalczył wicemistrzostwo kraju.
W 2014 roku Cikalleshi ponownie zmienił klub i został zawodnikiem chorwackiego RNK Split, który zapłacił za niego kwotę 100 tysięcy euro. W RNK swój debiut zaliczył 10 sierpnia 2014 w przegranym 0:3 domowym meczu z HNK Rijeka. W RNK grał do końca sezonu 2014/2015.
W czerwcu 2015 Cikalleshi podpisał roczny kontrakt z tureckim İstanbul Başakşehir, do którego przeszedł za 1,8 miliona euro.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2007/08 KS Besa Kategoria Superiore 1 0 2008/09 KS Besa Kategoria Superiore 9 0 2009/10 KS Besa Kategoria Superiore 27 2 2010/11 KS Besa Kategoria Superiore 15 6 2010/11 Skënderbeu Korcza Kategoria Superiore 4 0 2011/12 KS Besa Kategoria e Parë ? ? 2011/12 KF Tirana Kategoria Superiore 13 2 2012 Incheon United K-League 6 0 2012/13 KS Besa Kategoria Superiore 4 3 2013/14 FK Kukësi Kategoria Superiore 30 17 2014/15 RNK Split Prva HNL 32 10 2015/16 İstanbul Başakşehir Süper Lig
Kariera reprezentacyjna Cikalleshi grał w młodzieżowych reprezentacjach Albanii.