On 24 August 2015, Koliçi completed a transfer to Albanian Superliga side Kukësi by agreeing a one-year deal after initially refused to be on trial. He spent the first part of the season as Ervis Koçi's backup, and was used only in Albanian Cup where he made his debut in the first round against Naftëtari Kuçovë. His league debut would come later on 5 March of the following year in Kukësi's defeat of Vllaznia in Shkodër, entering in the 5th minute in place of injured Koçi. Koliçi retained his spot until the end of the season, making 13 league appearances, in addition 8 in Albanian Cup, including one in final where Kukësi defeated Laçi on penalties.