Den 6. januar 2015 ble Bytyqi presentert som -spiller etter å ha undertegnet en 3-årskontrakt med klubben. Bytyqi fikk sin debut for i tippeligaens 1. runde, 6. april 2015, da han ble byttet inn for Samuel Adegbenro etter 70 minutter. Kampen ble spilt borte mot på Isachsen Stadion og endte 1-0 til hjemmelaget. Bytyqi fikk sitt første Viking-mål i runden etter, hjemme mot . Dette var spillerens første mål på toppnivå i karrieren, og kampen endte 3 - 1 til . Den 20. april 2017 forlenget Bytyqi kontakten med 2 år. I november 2018 forlenget han kontrakten til ut 2020. Spilleren fikk flere oppturer i løpet av sesongen, blant annet den kampavgjørende skåringen mot som ble spilt på den tradisjonsrike 16. mai runden foran over 12000 tilskuere. Bytyqi spilte totalt 21 kamper i sin debutsesong for klubben, derav 12 fra start. Laget hadde en god sesong, og var lenge med i medaljestriden, men endte til slutt på en 5.-plass. Etter seks sesonger i mørkeblått ble det den 8. januar 2021 klart at Bytyqi hadde signert for den tyrkiske Süper Lig-klubben Konyaspor.