In the FIDE World Chess Championship 2000 and in the FIDE World Chess Championship 2004, Malakhov made it to the second round.