I sesongen 2016 scoret bergenseren sitt første mål i Tippeligaen, målet kom i 3-0 seieren mot Stabæk på Nadderud i 12.serierunde. I løpet av sin andre hele sesong på Alfheim spilte Gjesdal 13 kamper. I Tippeligaen endte Tromsø på 13.-plass som betyr ny sesong på det øverste nivået.