Nik Gjeloshaj absolvierte nach dem Besuch der Grundschule und der weiterführenden Schule in Tuzi ein Studium an der Fakultät für Pädagogik der Universität Prishtina. Er arbeitete danach drei Jahre lang als Lehrer an der Grund- und Oberschule in Tuzi und war bereits seit 1999 unternehmerisch tätig und gründete 2000 in Tuzi das erste Internetcafé in Montenegro. Er setzte seine unternehmerischen Initiativen in mehreren Unternehmen der Telekommunikation im Bereich der IP-Telefonie und dann im Bereich der Internetdienste. Neben dem Unternehmertum in Montenegro arbeitete er viele Jahre als Berater für Unternehmen aus dem Ausland, hauptsächlich aus der Region und Westeuropa, und zeitweise auch für das US-amerikanische Unternehmen Net2Phone. Er wurde Mitglied der 2006 gegründeten Albanischen Alternative (Albanska alternativa/ Alternativa Shqiptare), deren Vorsitzende zunächst Vaselj Siništaj sowie von 2009 bis 2016 Gjergj Camaj waren, ehe Gjeloshaj 2016 Vorsitzender wurde. Die Partei erhielt bei der Parlamentswahl am 16. Oktober 2016 als Teil des Wahlbündnisses Entschlossene Albaner (Albanci odlučno/ Shqiptarët të vendosur) 3.394 Stimmen (0,89 Prozent) sowie bei der Parlamentswahl am 30. August 2020 als Teil des Wahlbündnisses Albanische Liste (Albanska lista/ Lista Shqiptare) 6.488 Stimmen (1,58 Prozent) jeweils kein Mandat.[1][2]
Gjeloshaj engagierte sich daneben in der Kommunalpolitik und wurde Mitglied des Rates der Gemeinde Tuzi, deren Bürgermeister er seit dem 23. März 2019 ist. Er war zudem Mitglied des Stadtrates von Podgorica, Generaldirektor im Bildungsministerium sowie Staatssekretär in der Ministerium für öffentliche Verwaltung. Neben seinem politischen Engagement beriet er als Telekommunikationsexperte weiterhin Unternehmen aus dem Ausland und erwarb verschiedene Zertifikate für abgeschlossene Schulungen an der Cisco Networking Academy. Bei der Parlamentswahl am 11. Juni 2023 war die Albanische Alternative Teil des Wahlbündnisses Albanisches Forum (Albanski forum/ Forumi Shqiptar) und gewann 5.671 (1,88 Prozent) zwei Sitze, von denen Gjeloshaj als Spitzenkandidat einen einnahm. Das Wahlbündnis Europa jetzt! (Evropa sad!) wurde bei der Wahl mit 77.206 Stimmen (25,55 Prozent) und 24 Mandaten stärkste Kraft im Parlament.[3]Milojko Spajić, der Vorsitzende von PES!, schloss eine Koalition mit der zweitstärksten Kraft DPS (70.292 Stimmen, 23,26 Prozent, 21 Sitze) und URA (37.777 Stimmen, 12,5 Prozent, 11 Sitze) aus.[4] Am 10. August 2023 beauftragte der Präsident MontenegrosJakov Milatović Milojko Spajić mit der Regierungsbildung.[5] Am 19. Oktober 2023 unterzeichneten PES, Demokraten, Za, SNP, CIVIS, das albanische Forum und die albanische Allianz nach monatelangen Verhandlungen einen Koalitionsvertrag. Am 31. Oktober 2023 sprach das Parlament von Montenegro der neue Regierung unter Premierminister Spajić mit 46 von 81 Stimmen das Vertrauen aus.[6]
