Była też szefem gabinetu ministra i niezależnym doradcą w departamencie finansów międzynarodowych.
Kryzys polityczny Od września 2004 była sekretarzem generalnym partii prawicowej WMRO-DPMNE, do 26 sierpnia 2006, kiedy została powołana na urząd ministra spraw wewnętrznych w rządzie Nikoły Gruewskiego. Pozostała na stanowisku w czterech gabinetach premiera, do 15 maja 2015, kiedy złożyła rezygnację na skutek narastającego kryzysu politycznego i protestów Macedończyków żądających ustąpienia rządu. Na początku 2015 upubliczniono taśmy, z których wynikało, że Jankułoska może być zamieszana w fałszowanie wyników wyborów a także pokazywało wiele nieprawidłowości w działaniach rządu. Zaostrzyło to narastające niezadowolenie społeczne spowodowane złą sytuacją ekonomiczną i sposobem sprawowania władzy przez rządzącą od 2006 partię WMRO - DPMNE premiera Grujewskiego.