Balaj-Halimaj fue nombrado el 3 de junio de 2020 por el gabinete de Avdullah Hoti como nuevo Viceprimer Ministro de Kosovo. [2] Permaneció en ese cargo hasta el 22 de marzo de 2021.