W tym samym roku zespół zorganizował koncert na pełnym stadionie Tašmajdan w Belgradzie. 15 czerwca 2004 roku Van Gogh wystąpił jako zespół otwierający koncert Metalliki, który odbył się na stadionie Partizana w Belgradzie.
W 2010 roku Dejan Ilić opuścił zespół i został zastąpiony przez Dragana Ivanovicia, który w zespole Van Gogh pojawił się po raz drugi. W 2011 roku zespół uczcił 25-lecie swojego istnienia wydaniem albumu „Total”, na którym znalazła się płyta CD z 17 piosenkami i DVD z 23 teledyskami, wydane przez Croatia Records wyłącznie na rynek chorwacki.
W lipcu 2019 roku lider zespołu Zvonimir Đukić został zaatakowany podczas występu w Sarajewie. W 2019 roku zespół opuścił Branislav Gluvakov, a w 2020 roku Dejan Ilić po raz drugi rozstał się z zespołem, co doprowadziło do powrotu Dragana Ivanovicia po raz trzeci w szeregi zespołu Van Gogh. Ten ruch sprawił, że Van Gogh ponownie stał się historycznie rozpoznawalnym trzyosobowym zespołem.