[1] Along with Úrvalsdeild, Stjarnan competed in the Meistarakeppni KSÍ, the Lengjubikarinn, the Borgunarbikarinn and the 2016–17 UEFA Champions League Second qualifying round for the first time in the club's history.

[2] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

[25] Stjarnan played in Group 3 in the Icelandic league cup, Lengjubikarinn along with ÍA, Valur, Grindavík, Keflavík, Fjarðabyggð, Haukar and Þór.

[26] After a draw against Valur and a defeat against ÍA in the first two rounds Stjarnan won their remaining five games and finished in 3rd place with 16 points.

[32] Win Draw Loss Upcoming fixture Stjarnan came into the 2015-16 UEFA Champions League in the 2nd qualifying round.

Includes all competitive matches; Úrvalsdeild, Borgunarbikar, Lengjubikar, Meistarakeppni KSÍ and UEFA Champions League.