Iuldachev played for Uzbekistan in the Chess Olympiads of 1992, 1996, 1998, 2002, 2004 and 2008. He took part in the FIDE World Chess Championship 2002, but was knocked out in the first round by Zurab Azmaiparashvili. In the May 2010 FIDE list, he has an Elo rating of 2511, making him Uzbekistan's number four.