In 2006, at the 37th Chess Olympiad he scored 8½ points from 12 games against world-class competition. The next year, Navara was invited for the first time into the supertournament in Wijk aan Zee, where he replaced Alexander Morozevich. Navara, nicknamed "Navara Express" by organizers, gained 6½ points in 13 games (+3−3=7), including wins against Ruslan Ponomariov and Magnus Carlsen (and draws with black pieces against Vladimir Kramnik, Viswanathan Anand and Veselin Topalov), and finished in 7th place.