Uczestniczył również w turnieju deblowym, z którego został wyeliminowany w I rundzie.
Rok 2005 Jużny rozpoczął od deblowego finału w Ad-Dausze, gdzie razem z Andreim Pavelem przegrał w finale z Hiszpanami Albertem Costą i Rafaelem Nadalem. Kolejny deblowy finał rozegrał w Pekinie (wspólnie z Dmitrijem Tursunowem), natomiast w Moskwie wygrał swój pierwszy turniej w grze podwójnej, tworząc parę z Maksem Mirnym. W finale pokonali Igora Andriejewa i Nikołaja Dawydienkę.
W 2006 roku, podczas wielkoszlemowego US Open Jużny awansował do półfinału, eliminując po drodze m.in. Tommy'ego Robredo oraz Rafaela Nadala. Pojedynek o finał zawodów przegrał z Andym Roddickiem.
W roku 2007 Rosjanin wygrał w lutym singlowy turniej w Rotterdamie, pokonując w finale Ivana Ljubičicia. Dodatkowo triumfował także w rozgrywkach deblowych w Ad-Dauhsze (w parze z Nenadem Zimonjiciem) oraz Monachium (wspólnie z Philippem Kohlschreiberem). Ponadto w marcu doszedł do finału zawodów singlowych w Dubaju (porażka z Rogerem Federerem) oraz Monachium (porażka z Philippem Kohlschreiberem).