Na początku 2008 roku Jużny wygrał w Ćennaju tracąc w meczu finałowym z Nadalem jednego gema, natomiast podczas Australian Open osiągnął ćwierćfinał, eliminując m.in. Nikołaja Dawydienkę; przegrał z Jo-Wilfriedem Tsongą. W lutym, razem z Kohlschreiberem, osiągnął finał gry podwójnej w Rotterdamie, z kolei w czerwcu w Halle wygrał swój czwarty deblowy tytuł, będąc z parze z Mischą Zverevem. Kolejny triumf deblowy Rosjanin odniósł na przełomie września i października w Tokio, grając ponownie razem ze Zverevem. Latem zagrał ponadto na igrzyskach olimpijskich w Pekinie. Awansował do III rundy turnieju singlowego i II rundy rozgrywek deblowych.
W 2009 roku pierwszy finał w sezonie Jużny rozegrał w Monachium, jednak spotkanie finałowe przegrał z Tomášem Berdychem. W czerwcu zdobył deblowy tytuł w Londynie (dzielnica Queen's), partnerując Wesleyowi Moodiemu. W październiku awansował do finału singla w Tokio (porażka z Jo-Wilfriedem Tsongą), a następnie zwyciężył w Moskwie, nie tracąc w turnieju seta. Na początku listopada osiągnął finał w Walencji, jednak przegrał decydujący mecz z Andym Murrayem.