Koliçi started his second Kukësi season on 30 June 2016 in first leg of UEFA Europa League first qualifying round against Rudar which ended in a 1–1 home draw. He kept a clean sheet in the returning leg as Kukësi progressed to the second round with the 2–1 aggregate. Kukësi then was eliminated in the second round by Austria Wien with the aggregate 5–1. On 5 August 2016, he extended his contract for another year. Later on 24 August, Koliçi begun the domestic season by playing in the 2016 Albanian Supercup against Skënderbeu Korçë, where Kukësi emerged victorious at Selman Stërmasi Stadium, aiding the club to win its first ever Albanian Supercup trophy.