Le juin 2024, le parti prend part aux discussions entamées avec le PTr, le MMM et Rezistans ek Alternativ (ReA) afin de former une alliance électorale plus large pour vaincre le Premier ministre sortant Pravind Jugnauth du MSM et ses alliés aux élections législatives de 2024[4]. Cela aboutit le 13 septembre 2024 à la formation de l'Alliance du changement, afin de présenter des candidatures uniques dans chaque circonscription électorale[5]. À l'issue des résultats des législatives du 10 novembre, la coalition remporte une victoire écrasante avec 60 des 62 sièges à pourvoir, permettant aux Nouveaux démocrates de faire leur entrée à l'Assemblée nationale avec l'élection de ses trois candidats[6].
Le 27 novembre, Khushal Lobine est nommé en tant que chef du parti par le comité des membres fondateurs[7].