Dopo un anno di contratto con il club, Bajrami ha finalmente fatto il suo debutto con l'Elfsborg, entrando come sostituto, in una sconfitta di 4 a 2 contro il Nordsjælland in una partita amichevole il 22 gennaio 2016. Un mese dopo, il 27 febbraio 2016, ha fatto la sua prima apparizione della stagione, entrando come sostituto al 73 ° minuto, in un pareggio di 3 a 3 contro l'IFK Värnamo nella Svenska Cupen. Due mesi dopo, il 3 aprile 2016, Bajrami ha fatto la sua prima partenza per il club, iniziando una partita e giocando 68 minuti prima di essere sostituito, in una sconfitta di 2 a 1 contro il BK Häcken nella partita di apertura della stagione. Da quando è entrato a far parte dell'IF Elfsborg, ha iniziato a essere coinvolto nella prima squadra in una serie di partite. Bajrami ha segnato il suo primo gol per l'Elfsborg dal 2010 e ha segnato un altro gol, in una vittoria di 2 a 1 contro il Falkenbergs il 1 maggio 2016. Tuttavia, è stato afflitto da infortuni per tutta la stagione 2016. Alla fine della stagione 2016
In questa stagione, Bajrami ha fatto diciannove presenze e ha segnato una volta in tutte le competizioni.