Qujaukitsoq was appointed as Minister of Finance and Interior of Aleqa Hammond cabinet from May 2013 to November 2014.
After November 2014 to 2017 Qujaukitsoq was Minister of Industry, Labour, Trade and Foreign Affairs of Kim Kielsen cabinet.
After disagreements on complaint to United Nations for environmental restoration of former U.S. Military installations in Greenland.
He founded the pro-independence party Nunatta Qitornai in March 2018 prior to the Parliamentary election in April 2018.
Vittus Qujaukitsoq was elected to Greenland Parliament on behalf of Nunatta Qitornai, and was appointed as Minister of Mineral Resources and Labour in May 2018 in Kim Kielsen government III.