Na kongresu Demokratske partije socijalista (DPS) održanom u januaru 2021. godine, desila se značajna promjena u strukturi stranke kada su izabrani novi lideri stranačkih organa, a bivšeg lidera Duška Markovića više nije bilo među njima. U političkim krugovima se šuškalo da je predsjednik stranke Milo Đukanović sugerisao svom zamjeniku da se povuče kako bi ustupio mjesto mlađim članovima, čak se spekulisalo da je i sam Marković to iznio na jednom od stranačkih sastanaka. Ipak, Đukanović je ostao na čelu stranke sve do neposrednih izbora u februaru te godine, kada ga je naslijedio Danijel Živković.

Marković je u novembru prethodne godine izjavio da je DPS izgubio nekoliko hiljada glasova na izborima 2020., s rezultatom od oko 140.000, dok je na posljednjim izborima održanim u junu iste godine, osvojio polovinu manje glasova, odnosno 70.000. On je naglasio da je bilo pritiska od međunarodne zajednice i političkih konkurenata da se “odstupe stari, a dođu mladi”, ali da se sada, kada su mladi došli i iznijeli neke kritike na račun vrha stranke, proglašavaju izdajnicima, prenose Vijesti.

Iz DPS-a su, nakon Markovićevih najava o mogućem osnivanju nove stranke i kritika upućenih DPS-u, istakli da nije obznanio ništa novo niti ništa što već nije iznio na stranačkim sastancima.

Pored premijerske funkcije, Marković je obavljao dužnosti ministra pravde, potpredsjednika Vlade za politički sistem, unutrašnju i vanjsku politiku, kao i direktora Agencije za nacionalnu bezbjednost (ANB). Njegovi politički protivnici, ali i dio nevladinog sektora, nazivaju ga “crnom kutijom” DPS-ovog režima i povezuju s brojnim aferama.

Neki od tih povezivanja uključuju šverc cigareta i tzv. mojkovački kriminalni klan, što je Marković više puta negirao, tvrdeći da su te optužbe “najobičnija glupost”. Optužuju ga i da odbija govoriti o nerazjašnjenim ubistvima iz perioda dok je bio na čelu Službe državne bezbjednosti. Zbog afere “Moldavka S. Č.”, Socijaldemokratska partija je 2003. godine odbila podržati njegovo imenovanje za ministra policije.