Scrivi una continuazione per questo paragrafo - Nel 2006, alla 37a Olimpiade di scacchi
Ha segnato 8 punti e mezzo in 12 partite contro una competizione di livello mondiale. L'anno successivo, Navara fu invitato per la prima volta al super torneo di Wijk aan Zee, dove sostituì Alexander Morozevich. Navara, soprannominato "Navara Express" dagli organizzatori, ha guadagnato 6 punti e mezzo in 13 partite (+3−3=7), tra cui vittorie contro Ruslan Ponomariov e Magnus Carlsen (e pareggio con pezzi neri contro Vladimir Kramnik, Viswanathan Anand e Veselin Topalov), e ha finito al 7 ° posto.