Dans les années 2000, Rustem Dautov participa au Championnat du monde de la Fédération internationale des échecs 2001-2002 et au Championnat du monde de la Fédération internationale des échecs 2004. Il fut éliminé respectivement au deuxième tour par Predrag Nikolic et au premier tour par Kharlov.