Írj egy folytatást erre a bekezdésre - 2006-ban, a 37. Sakkolimpiádán
8 és fél pontot szerzett 12 mérkőzésen világszínvonalú versenytársak ellen. A következő évben Navarát először meghívták a Wijk aan Zee-i szuperturnéra, ahol helyettesítette Alexander Morozevich-et. A szervezők által "Navara Expressz" néven emlegetett Navara 13 meccsen (+3−3=7) 6 és fél pontot szerzett, beleértve a győzelmet Ruslan Ponomariov és Magnus Carlsen ellen (és a fekete darabokkal a reményt Vladimir Kramnik, Viswanathan Anand és Veselin Topalov ellen), és a 7. helyen végzett.