Od roku 2000 Jużny reprezentował Rosję w Pucharze Davisa. W 2002 roku miał znaczący wkład w zdobycie tytułu przez ekipę z Rosji, która w finale pokonała Francję 3:2. Jużny rozegrał decydujący mecz w tej rundzie przeciwko Paulowi-Henriemu Mathieu, odrabiając stratę dwóch setów. W 2006 roku ponownie Rosjanie sięgnęli po zwycięstwo w rozgrywkach. Pomimo tego, że Jużny nie wystąpił w finale z Argentyną przyczynił się do końcowego triumfu eliminując we wcześniejszej rundzie reprezentację USA (zdobył punkt wygrywając mecz z Jamesem Blakiem).
Najwyżej sklasyfikowany w rankingu singlistów był na 8. miejscu pod koniec stycznia 2008 roku, z kolei w zestawieniu deblistów w kwietniu 2011 roku zajmował 38. pozycję.
Finały w turniejach ATP World Tour
Gra pojedyncza (10–11)
Gra podwójna (9–3)