Nemanja Starović ima bogato političko iskustvo, a 2024. godine prvi put postao je ministar. Najpre za rad, zapošljavanje, boračka i socijalna pitanja, а u vladi formiranoj naredne godine, preuzeo je resor evropskih integracija.

Među političarima je koji su uzlet doživeli nakon što su prešli u redove Srpske napredne stranke koju su prethodno oštro kritikovali.

Naime, Starović je najpre bio član Srpskog pokreta obnove (SPO) i oštar kritičar Srpske radikalne stranke. Tvrdio je da širi govor mržnje i da ne sme da se dozvoli da „radikali ponovo dođu na vlast u Novom Sadu“. Ipak, nekoliko godina kasnije priklonio se bivšim radikalma i ušao u SNS.

Posle novosadskih izbora 2012. SPO je dao podršku DS-u, a Starović je postao pomoćnik gradonačelnika Igora Pavličića, kadra demokrata. Nekoliko meseci kasnije, SPO je prešao na stranu SNS-a, podržao izbor Miloša Vučevića za gradonačelnika, a Starović je postao član gradskog veća.

Narednih godina bio je, između ostalog, saradnik Kancelarije za Kosovo i Metohiju, predsednik nadzornog odbora javnih preduzeća Nacionalni park Fruška gora i Muzej Vojvodine i direktor Regionalne razvojne agencije. Bio je državni sekretar u ministarstvima spoljnih poslova i odbrane, kao i koordinator u Ministarstvu za evrointegracije.

U 2019. Starović je osnovao Fondaciju „Svetozar Miletić“ koja je prvih godina po veoma niskoj ceni od Grada Novog Sada iznajmljivala prostorije. Uz to je dobijala i novac na gradskim konkursima. U junu 2024. postao je član Upravnog odbora fondacije „Za srpski narod i državu“ čiji je osnivač Srpska napredna stranka.

Njegova sestra Ognjana vlasnica je portala Gradske info. Portal je osnovan 2021, a na pokrajinskim i gradskim konkursima dobio je više od 10 miliona dinara. Samo od Grada Novog Sada dobio je dva miliona dinara za projekat „Novi Sad se gradi“ u kojem se promovišu aktivnosti gradske vlasti. Ognjana je članica nadzornog odbora Javnog preduzeća „Emisiona tehnika i veze“, a zaposlena je i u JKP „Novosadske toplane“.

Starović nije odgovorio na poziv za intervju niti odgovorio na pitanja novinara KRIK-a.