Prije stupanja na javnu funkciju, Majda Adžović bila je savjetnica Sergeja Sekulovića za vrijeme dok je on bio ministar unutrašnjih poslova, ali i šefica Radne grupe za pregovaračko poglavlje 24 (Pravda, sloboda i bezbjednost). Adžović je nakon toga kratko bila zaposlena i u Agenciji za sprečavanje korupcije (ASK), za vrijeme mandata Jelene Perović na čelu ASK-a, a po formiranju Vlade Milojka Spajića imenovana je za državnu sekretarku u Ministarstvu prostornog planiranja, urbanizma i državne imovine – koje je vodio Janko Odović.
Nakon malo više od godinu dana na toj funkciji, u zimu 2025. godine objavljuje se da je planirana i druga rekonstrukcija Vlade Crne Gore, i da će Adžović preuzeti novoformirano Ministarstvo javnih radova. Početkom marta ova informacija dobija i zvaničnu potvrdu, kada premijer Milojko Spajić Skupštini predlaže promjenu sastava 44. Vlade Crne Gore. U istom periodu u fokus javnosti dospijevaju sporazumi koje tada Spajić potpisuje sa predstavnicima Ujedinjenih Arapskih Emirata (UAE), a naročito Sporazum o saradnji u oblasti turizma i razvoja nekretnina – koji Adžović javno brani u više navrata.
Sredinom aprila 2025. godine Skupština Crne Gore potvrđuje izmjene u sastavu Vlade i Adžović postaje ministarka javnih radova.