They beat the Soderling and Kohlschreiber 6-7, 7-6, 10-7 at the Gerry Webber Open tennis tournament.
Paes and Damm were playing their first match in the hard court tournament after getting a bye in the first round and a walkover in the second.
They went out of the title race at Rome Masters series following their loss to the sixth-seed pair of Fabrice Santoro and Ninad Zimonjic.
The seventh seeds overcame the Czech pair of Lukas Dlouhy and Pavel Vizner 7-5, 6-3
The Indo-Czech pair lost 6-3, 3-6, 6-7(7) to Julian Knowle of Austria in the first round
The Indo-Czech pair was upset by local duo of Andreas Beck and Sebastian Rieschick 4-6, 0-6 in second round of the Mercedes Cup
The Indo-Czech duo was beaten 3-6, 4-6 their final round-robin match at the Tennis Masters Cup in Shanghai.
Sixth-seeded Paes and Damm knocked out the Czech pair 6-1 6-2.\n\n
Paes-Damm went down fighting against Jeff Coetzee of South Africa and Rogier Wassen of Netherlands 6-3, 6-7(5), 9-11 in the first round match in Paris on Monday.
Leander Paes and Martin Damm surprised defending champions Jonas Bjorkman and Max Mirnyi in their opening doubles match of the season-ending Tennis Masters Cup in Shanghai on Sunday. The fourth-seeded Indo-Czech pair, drawn in the Gold Group, beat the sixth-seeded Swede-Belarusian duo 6-4, 6-1 in a little over and hour.
The Indo-Czech duo beat Mardy Fish and Robby Ginepri of America in the quarter-finals of the BA-CA Tennis Tournament in Vienna, Austria.
Mahesh Bhupathi and Jamie Murray fell to top seeds Mike and Bob Bryan in the second round.
The Indo-Czech duo beat Chris Haggard and Ivo Karlovic 6-7 (3), 6-3, 10-8 in the quarterfinals.
They beat South Africa's Chris Haggard and Marcin Matkowski of Poland in their first round match at Wimbledon.
The top seeds were given a scare by Florian Mayer and Lars\nBurgsmuller in their opening match at the Mercedes Cup.\n
The Indo-Czech duo beat Austria's Julian Knowle and Jurgen Melzer 6-4, 6-7 (1), 10-6 over in the second round.
The Indo-Czech duo beat Jonas Bjorkman and Max Mirnyi to enter the final of the Pacific Life Open tennis tournament.
The fifth seeds beat Poland's Mariusz Fyrstenberg and Marcin Matkowski 6-3, 7-5 in a second round early morning match.
The fourth seeds beat Italian pair of Simone Bolelli and Flavio Cipolla 6-4, 6-1 in the first round.
The Indian ace and Samantha Stosur later crashed out of the mixed doubles, losing in the first round.
The seventh seeded Indo-Czech pair lost 6-7 (3-7), 2-6 on Centre Court last evening.
The Indo-Czech pair was beaten by the Australian-Zimbabwean pair of Paul Hanley and Kevin Ullyett in the Rogers Cup.
They upset second seeds Sweden's Jonas Bjorkman and Max Mirnyi of Belarus in the quarter-finals.
Indo-Czech pair shocked fourth seeds Paul Hanley of Australia and Kevin Ullyet of Zimbabwe in a match lasting four hours and 20 minutes.
The Indo-Czech duo beat Spaniards David Ferrer and Tommy Robredo 7-6(5), 6-4 at the Miami Masters.
The Indo-Czech Republic pair shocked second seeds Jonas Bjorkman of Sweden and Max Mirnyi of Belaruss in the men's doubles at the Australian Open.
The Indo-Czech pair thus set up a second round clash with Leander Paes and Nenad Zimonjic.
The Indo-Czech duo beat the United States pair of Scott Lipsky and David Martin at Wimbledon.
The Indo-Czech duo lost to Bob and Mike Bryan in a thriller at the Tennis Masters Cup.
The Indo-Czech pair beat Germany's Michael Kohlmann and Robert Lindstedt of Sweden in the first semi-final.
Sania Mirza, who is teaming up with Israeli Shahar Peer, is seeded 16th in the ladies championships at Wimbledon.
The fifth seeds defeated fourth seeded Paul Hanley and Kevin Ullyet 6-3, 7-6 (4).
Leander Paes and his Czech partner Martin Damm secured a berth in the season-ending Masters Cup in Shanghai.
The seventh seeds lost 2-6, 3-6 to Jordan Kerr and Todd Perry in the second round of the Madrid Masters.
The fifth seeded Indo-Czech pair was beaten by fourth seeds Fabrice Santoro and Nenad Zimonjic at Wimbledon on Friday.
The Indo-Czech pair lost 3-6, 6-2, 6-10 to Sweden's Simon Aspelin and Julian Knowle of Austria.
They are yet to play a match in the men's doubles event at the Rome Masters.
Mahesh Bhupathi and Martin Damm lost 3-6, 6-7 (7-9) against Kevin Ullyett and Wayne Black in the quarterfinals in Montreal
