Olsen first ran in the 2013 general election to gain a seat in parliament. However, she missed this goal with only 64 votes.[3] Nevertheless, she was subsequently appointed by Aleqa Hammond as Minister for Justice and Family Affairs in the Hammond I Cabinet and in the same year in the Hammond II Cabinet.[4] On 3 October 2014, she was also appointed interim Minister for Education, Church, Culture and Equal Rights.[5]
Barely two months later, the parliamentary elections took place, in which Olsen received 226 votes, the fourth most of all Siumut candidates. With that she moved into Inatsisartut for the first time.[3] Kim Kielsen then appointed her to the Kielsen I Cabinet, where she was appointed Minister for Social Affairs, Family Affairs and Equal Rights.[6] On 23 May 2016, she also took over the judicial department from Mala Høy Kúko.[7] In October 2016, the Kielsen II Cabinet was inaugurated, where Olsen was appointed Minister for Communities, Villages, Infrastructure and Housing.[8]
In January 2017, Olsen told Kielsen that she wanted to stand in the 2017 municipal elections, who, to her surprise, fired her as minister on 27 January.[9] She then took her seat in Parliament.[10] In May, she received the most votes for the Siumut in the municipality of Sermersooq with 482 votes and thus a seat on the municipal council, but lost to incumbent mayor Asii Chemnitz Narup with 2259 votes.[3] On 1 December 2017, she became social director of the municipality of Sermersooq, which is why she took a leave of absence from the municipal council.[11] Because of this, she did not stand again in the 2018 parliamentary elections.[12]