Latem 2004 Basta wrócił do Crvenej Zvezdy i udało mu się wywalczyć miejsce w podstawowym składzie, na prawym skrzydle. Rozegrał 23 mecze, w których zdobył 2 bramki. W klubie pozostał jednak mały niedosyt, gdyż „Czerwona Gwiazda” przegrała rywalizację o mistrzostwo Serbii i Czarnogóry z odwiecznym rywalem, Partizanem Belgrad. Jednak w sezonie 2005/2006 Dušan wraz z kolegami klubowymi mógł cieszyć się z wywalczonego dubletu – mistrzostwa kraju, jak i zdobycia Pucharu Serbii i Czarnogóry. Sam rozegrał 25 meczów i coraz bardziej zaczął potwierdzać swoją klasę, a prasa od tego czasu uważa go za jednego z najlepszych serbskich obrońców młodego pokolenia. W lipcu 2006 do RC Lens odszedł Nenad Kovačević, kapitan Crvenej Zvezdy, a piłkarze nowym kapitanem wybrali właśnie Bastę. Latem 2008 roku Basta za 3,5 miliona euro odszedł do Udinese Calcio, lecz jeszcze przed debiutem został wypożyczony do US Lecce. Do Udinese powrócił latem 2009 roku.
17 czerwca 2014 został zawodnikiem S.S. Lazio. Kosztował 5,5 miliona euro.