Defending champion Djokovic secured his place in the semi-finals by beating Gilles Simon 6-3 6-2.
Before that, Frenchman Gilles Simon , seeded eight, beat Serbia's Viktor Troicki 6-3 6-4.
France's Gilles Simon will face Japan's Kei Nishikori following a straight forward 7-5 6-3 win over Victor Hanescu.
If Tsonga prevails the tie will hinge on the final match which sees Ryan Harrison play Gilles Simon.
Nadal will now meet Gilles Simon after he won his all French clash with Jo-Wilfried Tsonga 7-5 6-4.
The Australian Open champion's fellow Serbian Janko Tipsarevic, the seventh seed, will next face French No. 11 Gilles Simon.
Murray's path through the draw could potentially take in Hajek, Gilles Simon, Sam Querrey, Fernando Verdasco, Nadal and Federer.
BBC: Andy Murray to play Czech Jan Hajek in Wimbledon opener
The Frenchman will play the winner of Tuesday's final match between 11th-seeded compatriot Gilles Simon and Croatia's Ivan Ljubicic.
His opponent Wednesday will be No. 11 Gilles Simon, who rallied past No. 7 Janko Tipsarevic, 5-7, 6-2, 6-2.
James Blake, Marin Cilic and Gilles Simon have also signed up to appear.
Gilles Simon advanced, and so did Julien Benneteau, despite losing 10 straight games during one stretch of his second-round match.
Tsonga, who will meet fellow countryman Gilles Simon in the last four, fought off five match points before claiming victory.
The 25-year-old cruised into his eighth successive Monte Carlo final with a 6-4 6-4 win over French ninth seed Gilles Simon.
Benneteau, the world 39, will play a Saturday a semifinal against either fifth seed compatriot Gilles Simon or Slovak Martin Klizan.
Seventh seed Jo-Wilfried Tsonga also advanced, beating Germany's Rainer Schuettler 4-6, 6-3, 6-4 to set up an all-French quarter-final against Gilles Simon.
Third seed Andy Roddick , who has yet to lose his serve in two matches, beat 32nd seed Gilles Simon 6-4 6-4.
Tsonga, who lost to compatriot Gilles Simon in the quarterfinals of last week's Monte Carlo Masters, was making his first appearance in Munich.
CNN: Haas rolls back the years to stun top seed Tsonga in Munich
Kvitova's compatriot Berdych beat Russian qualifier Dmitry Tursunov 6-2 6-1, while Tsonga was similarly dominant as he defeated fellow Frenchman Gilles Simon 6-2 6-2.
Meanwhile Federer was never seriously troubled as he earned a clash with either American 23rd seed Mardy Fish or Gilles Simon, the French 16th seed.
Frenchman Gilles Simon crushed 18-year-old American qualifier Donald Young 6-1 6-3 to set up a second-round meeting with world number one Roger Federer on Wednesday.
Djokovic, meanwhile, ousted ninth seed Gilles Simon by the same score.
But the United States hit back to level the tie as big-serving John Isner fired nine aces in a straight-set 6-3 6-2 7-5 win over Gilles Simon.
Tenth seed Richard Gasquet set up a last-16 clash with world No. 6 Tomas Berdych, while fellow Frenchman Gilles Simon will take on big-serving South African Kevin Anderson.
In Saturday's other matches, eighth seed Gilles Simon of France progressed into the fourth round with a 6-2 7-5 6-2 win against Romanian 31st seed Victor Hanescu.
Compatriot Juan Martin Del Potro, Russia's Nikolay Davydenko, home favorite Gilles Simon and Belgian Kim Clijsters on the women's side will also all be absent from the clay-court major.
Earlier, France's Gilles Simon defeated James Blake of the United States 3-6 6-1 6-4, while Blake's compatriot Robby Ginepri progressed with a 6-4 6-4 victory over France's Michael Llodra.
Frenchman Benneteau -- who stunned Roger Federer in the quarterfinals on Friday -- had a slightly tougher time of it against compatriot Gilles Simon, but came through 6-4 7-6.
应用推荐