Smyslné paso doble předvedli Anna Polívková s Michalem Kurtišem, Matěj Ruppert s Alicí Stodůlkovou a Ondřej Brzobohatý s Evou Krejčířovou.
Náročný slowfoxtrot zatančili Imrich Bugár s Jitkou Šorfovou, Taťána Kuchařová s Janem Onderem a Šárka Kašpárková s Janem Tománkem.
To ale není vše! Následoval taneční souboj! Hvězdné páry se rozdělily do dvou skupin a zatančily si paso doble tentokrát na společnou choreografii!
Každému páru se posílají hlasy, které umožní postoupit do dalšího kola! Na konci čtvrtého večera se už bylo nutné rozloučit s jednou taneční dvojicí. StarDance 2013 opouští po čtvrtém tanečním večeru Šárka Kašpárková s Janem Tománkem.