In 1998 won hij de Recklinghäuser Schachtage met 8 pt. uit 9 rondes.[1] Hij won het schaakkampioenschap van Oezbekistan in 1993 and 2003.[2] In 2001 werd Yuldashev tweede op het eerste Aziatisch kampioenschap schaken in Calcutta, op een halve punt achter Xu Jun. In 2004 werd hij gedeeld 2e-4e in het Piloo Mody International Open in Lucknow[3] en gedeeld 1e, met Maxim Sorokin, in het Murzagaliev Memorial in Oeralsk, Kazachstan.[4] In 2009 werd hij gedeeld 5e–10e bij de Mumbai Mayor Cup.[5]