Skriv en fortsættelse til dette afsnit - I 2006, ved den 37. skakolympiade
Han scorede 81⁄2 point i 12 kampe mod en verdensklasse-konkurrence. Næste år blev Navara inviteret for første gang til superturneringen i Wijk aan Zee, hvor han erstattede Alexander Morozevich. Navara, der fik tilnavnet "Navara Express" af arrangørerne, fik 61⁄2 point i 13 kampe (+3−3=7), herunder sejre over Ruslan Ponomariov og Magnus Carlsen (og remis med sorte brikker mod Vladimir Kramnik, Viswanathan Anand og Veselin Topalov), og sluttede på 7. plads.