Po vienerių metų, kai pasirašė sutartį su klubu, Bajrami pagaliau debiutavo Elfsborg, įžengdamas kaip pakaitalas, kai 2016 m. Sausio 22 d. draugiškoje rungtynėje pralaimėjo 4-2 prieš Nordsjællandą. Po mėnesio, 2016 m. vasario 27 d., jis pirmą kartą pasirodė sezone, įžengęs į aikštelę kaip 73-osios minutės pakaitalas, 3 prieš 3 varžyboje prieš IFK Värnamo Svenska Cupen rungtynėse. Po dviejų mėnesių, 2016 m. Balandžio 3 d., Bajrami pirmą kartą žaidė klube, pradėdamas rungtynes ir žaidęs 68 minutes, kol buvo pakeistas. Nuo tada, kai jis prisijungė prie IF Elfsborg, jis pradėjo dalyvauti pirmojoje komandoje daugelyje rungtynių. Bajrami užsitarnavo savo pirmąjį Elfsborgo tikslą nuo 2010 m. Ir įkovojo dar vieną tikslą, laimėdamas 2:1 pergalę prieš Falkenbergs 2016 m. Gegužės 1 d. Tačiau 2016 m. sezoną jis patyrė daug traumų. 2016 m. sezono pabaigoje
Sezoną Bajrami žaidė devyniolika rungtynių ir vienu metu įmušė įvarčius.