Despois de un ano asinando para o club, Bajrami finalmente fixo o seu debut no Elfsborg, entrando como substituto, nunha derrota por 4 a 2 contra o Nordsjælland nun partido amistoso o 22 de xaneiro de 2016. Un mes despois, o 27 de febreiro de 2016, fixo a súa primeira aparición na tempada, entrando como substituto no minuto 73, nun empate de 3 a 3 contra o IFK Värnamo no partido da Svenska Cupen. Dous meses despois, o 3 de abril de 2016, Bajrami fixo a súa primeira aparición no club, comezando un partido e xogando 68 minutos antes de ser substituído, nunha derrota por 2 a 1 contra o BK Häcken no primeiro partido da tempada. Desde que se uniu ao IF Elfsborg, comezou a participar no primeiro equipo en varios partidos. Bajrami marcou o seu primeiro gol para o Elfsborg desde 2010 e marcou outro gol, nunha vitoria por 2 a 1 sobre o Falkenbergs o 1 de maio de 2016. Con todo, foi atormentado por lesións durante toda a tempada de 2016. Ao final da tempada 2016
Na tempada seguinte, Bajrami fixo dezanove aparicións e marcou unha vez en todas as competicións.