Həmin il Teymur Vişvanatan Anandı və Ruslan Ponomaryovu qara fiqurlarlara məğlub etmişdir. Bu nəticə ilə birlikdə isə Rəcəbov 1 ildə üç FİDE dünya çempionunu məğlub edən yeganə şahmat ustası hesab edi
Həmin il Teymur Vişvanatan Anandı və Ruslan Ponomaryovu qara fiqurlarlara məğlub etmişdir. Bu nəticə ilə birlikdə isə Rəcəbov 1 ildə üç FİDE dünya çempionunu məğlub edən yeganə şahmat ustası hesab edilir.
2004-cü ildə FİDE dünya çempionatında yarım finala yüksəlmişdir.
2005-ci ildə güclü Dos Hermanas turnirini qazanmış və həmin il Avropa çempionatında 2-ci olmuşdur. 2006-cı ildə Linares-də hazırkı dünya çempionu bolqar şahmatçı Veselin Topalovu məğlub etmiş (qara fiqurlarla) və turniri 2-ci bitirmişdir.