Został członkiem Zgromadzenia Parlamentarnego Rady Europy.
W 2008 wystartował w wyborach prezydenckich w 2008, zakończonych w pierwszej turze zwycięstwem Filipa Vujanovicia. Zajął w nich 2. miejsce z wynikiem 19,6% głosów. W 2009 został przewodniczącym Nowej Serbskiej Demokracji, ugrupowania powstałego m.in. na bazie jego dotychczasowej partii, które później współtworzyło koalicję pod nazwą Front Demokratyczny. W 2009, 2012 i 2016 wybierany na kolejne kadencje czarnogórskiego parlamentu.
Andrija Mandić został oskarżony o udział w grupie osób przygotowujących przy wsparciu GRU zamach stanu przed wyborami parlamentarnymi w 2016. Wśród oskarżonych znaleźli się też m.in. oficerowie rosyjskiego wywiadu, obywatele Serbii i Milan Knežević, inny z liderów Frontu Demokratycznego. Według oskarżenia uczestnicy spisku mieli dążyć do zabójstwa premiera i do przejęcia władzy przez siły prorosyjskie. Czarnogórska opozycja proces ten uznała za motywowany politycznie. W 2019 Andrija Mandić został skazany na karę 5 lat pozbawienia wolności. W 2021 sąd odwoławczy nakazał powtórzenie procesu. W 2024 został w tej sprawie uniewinniony;