Denaj was appointed General Director of the Albanian Compulsory Health Care Security Fund in October 2018. Three months later, she was appointed Minister of Finance and Economy in a cabinet reshuffle by Prime Minister Edi Rama, replacing Arben Ahmetaj. In 2020, she introduced a number of measures aiming to assist the country's economy recover from the "two severe shocks" of the 2019 Albania earthquake and the COVID-19 pandemic.