Stanković je povratak na klupu „crveno-belih", prvi put preuzeo Crvenu zvezdu u decembru 2019. godine i na klupi ostao do avgusta 2022. godine, ostvarivši izuzetno zapažene rezultate. Tokom prvog mandata na mjestu šefa stručnog štaba crveno-belih, osvojio je tri titule šampiona Srbije i dva nacionalna kupa.
-Lijepo je opet biti kod kuće. Želio bih da se zahvalim Vladanu Milojeviću na svemu što je uradio za ovaj klub, za navijače i igrače. Mnogo toga lijepog je donio, mnogo radosti. Sada, sa iskustvom od nekih šest do sedam godina, znam kako je u Crvenoj zvezdi, koliko je jaka, teška, lijepa, radosna, a nekad i tužna, ali to je Crvena zvezda. Troši, melje, ali zato smo mi tu da odgovorimo na sve zahtjeve. Crvena zvezda ima svoje ciljeve i puteve, a ja sam tu da odgovorim na sva pitanja i zahteve. Imamo dobru i jaku ekipu. Malo smo „kašljucali", ali momci su krenuli da treniraju još u junu. U ovom poslu zna se da u novembru i decembru može da se izgubi snaga i motivacija, ali to ćemo mijenjati već od trećeg januara - rekao je Stanković na promociji na Marakani.
