Bajrami teki viimein debyyttinsä Elfsborgin kanssa 22. tammikuuta 2016. Kuukautta myöhemmin, 27. helmikuuta 2016, hän teki ensimmäisen esiintymisensä kaudella, tullessaan 73-minuuttisena vaihdossa, 3-3 tasapeliin IFK Värnamoa vastaan Svenska Cupen -ottelussa. Kaksi kuukautta myöhemmin, 3. huhtikuuta 2016, Bajrami aloitti ottelunsa ja pelasi 68 minuuttia ennen kuin hänet korvattiin BK Häckeniä vastaan kauden avajaispelissä. IF Elfsborgin jälkeen hän alkoi osallistua ensimmäiseen joukkueeseen useissa otteluissa. Bajrami teki ensimmäisen maalinsa Elfsborgille vuodesta 2010 ja teki toisen maalin Falkenbergsia vastaan 1. toukokuuta 2016. Häntä vaivasivat kuitenkin loukkaantumiset koko vuoden 2016 kauden ajan. Vuoden 2016 kauden lopussa
Kauden aikana Bajrami teki yhdeksäntoista ottelua ja teki yhden maalin kaikissa kilpailuissa.