After a year signing for the club, Bajrami finally made his Elfsborg debut, coming on as a substitute, in a 4–2 loss against Nordsjælland in a friendly match on 22 January 2016. A month later on 27 February 2016, he made his first appearance of the season, coming on as a 73rd-minute substitute, in a 3–3 draw against IFK Värnamo in the Svenska Cupen match. Two months later on 3 April 2016, Bajrami made his first start for the club, starting a match and played 68 minutes before being substituted, in a 2–1 loss against BK Häcken in the opening game of the season. Since joining IF Elfsborg, he began to be involved in the first team in a number of matches. Bajrami scored his first Elfsborg goal since 2010 and set up another goal, in a 2–1 win over Falkenbergs on 1 May 2016. However, he was plagued with injuries throughout the 2016 season. At the end of the 2016 season season, Bajrami went on to make nineteen appearances and scoring once in all competitions.