Röda Stjärnan hade tyska Stuttgart på besök under onsdagskvällen för ett möte i Champions Leagues ligafas.
Det serbiska laget var på jakt efter sin första CL-seger för säsongen efter idel förluster på de fyra inledande matcherna.
Och det såg omgående ut att bli en ny torsk i protokollet. För bortalaget tog ledningen, redan efter fem minuter genom Ermedin Demirović.
Men svaret från Röda Stjärnan kom bara minuter senare genom Silas som kvitterade till 1-1.
Stuttgart hade sedan en boll i målet, men det dömdes bort på grund av offside. Och efter dryga halvtimmen spelad satte Rade Krunić i stället dit 2-1 framför hemmapubliken. Ett resultat som stod sig halvleken ut.
I den andra halvleken så stormade Röda Stjärnan vidare och i den 65:e minuten kom 3-1 genom Mirko Ivanić och kort därpå kom spiken i kistan.
Nemanja Radonjić byttes in i den 67:e minuten och hann bara vara på planen i två minuter innan han kom fri och placerade in 4-1 bakom en chanslös Alexander Nubel i Stuttgart-målet.
Men hemmafansen skulle få måljubla ytterligare en gång. För i den 88:e minuten slog Radonjić till igen och satte 5-1.
Första CL-segern för säsongen för Röda Stjärnan, som därmed kliver upp på plats 31 av 36 i tabellen.