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.
Leander Paes-Martin Damm will face Mahesh Bhupathi-Pavel Vizner in the quarter-finals of the Montreal Masters.
The Indo-Czech duo beat Chris Haggard and Ivo Karlovic 6-7 (3), 6-3, 10-8 in the quarterfinals.
Former partners Mahesh Bhupathi and Leander Paes started off their respective doubles campaigns on a winning note at the Legg Mason Classic.
They beat sixth seeds Daniel Nestor of Canada and Russian Elena Likhovsteva to win the mixed doubles title.
Only one of world tennis' Big Four -- Roger Federer, Novak Djokovic, Andy Murray and Rafael Nadal -- will feature in the upcoming season of the Indian Premier Tennis League, which has shifted base to Hyderabad.
Sania Mirza and Shikha Uberoi were named in the Fed Cup tie against Korea
Sania Mirza and Shikha Uberoi were named in the Fed Cup tie against Korea
The men's doubles ace said he hopes to team with the Hyderabadi lass and win a cople of Grand Slams.
Has the 32-year-old played his last match for India? Will the AITA be able to convince him to change his decision?
They went down 1-6, 4-6 to Hanley and Ullyet in the Artois Championship.
The Indian doubles ace said the AITA preferred the pairing for the Asian Games as it felt they have a good chance of winning the gold medal.
Mahesh Bhupathi is hopeful of meeting Leander Paes in the doubles final of the Mumbai Open.
Mark Knowles and Daniel Nestor beat the Indo-Czech duo 6-3, 6-4 in the semi-final of the French Open doubles.
The Indo-Croatian pair defeated Kristian Pless of Denmark and Danai Udomchoke of Thailand in straight sets in the semi-finals.
Mahesh Bhupathi Radek Stepanek advanced to the semi-finals of the men's doubles at the French Open beating second seeds Jonas Bjorkman and Max Mirnyi.
The Indo-Czech pair shocked seventh seeds Jonathan Erlich and Andy Ram of Israel in the third round at the French Open.
Leander Paes and Sania Mirza will lead India in the individual and team tennis events at the Asian Games, in Doha in December.
Leander Paes and Nenad Zimjonjic entered the doubles semifinals and seem to be setting up a clash with Bhupathi in the final.
Leander Paes and his Czech Republic partner Martin Damm will take on the Czech duo Petr Pala and Robin Vik in the first round.
Mahesh Bhupathi and Radek Stepanek lost 6-7 (4), 6-3, 14-12 to Mike and Bob Bryan in Hamburg.
The Indo-Czech pair went down to Russia's Mikhail Youzhny and Philipp Kohlschreiber of Germany in the BMW Open.
The Indo-Czech pair beat Germany's Andreas Beck and Dominik Meffert in the quarter-finals.
Mahesh Bhupathi and his partner Mark Knowles of The Bahamas squandered a match point en route to an agonising three-set loss to top seeds Bob and Mike Bryan in the semi-finals of the ATP Cincinnati Masters. The fourth seeded Indo-Bahamian pair went down 4-6, 7-6 (7), 10-8 to the American brothers, who booked their third successive final berth in the US $ 2,615,000 event.
The Indo-Czech pair lost to second seeds Jonas Bjorkman and Max Mirnyi in the second round in Monte Carlo.
Nursing a knee injury for more than a month, Sania Mirza dropped two places to 48th in the latest WTA rankings issued on Monday.
The world No. 13 will be the top attraction at the September 18-24 WTA tournament in Kolkata.
The Indo-Czech duo was beaten 4-6, 7-6, 3-6 in the third round at the US Open.
They went down to France's Fabrice Santoro and Nenad Zimonjic of Serbia in a nail-biting final at the Dubai Open.
The Indo-Belgian pair beat Yves Allegro and Stanislas Wawrinka of Switzerland 6-3, 6-1
Leander Paes and Martin Damm were ousted in the first round at the Dubai Open.
The unseeded Indo-Belgian pair beat the Argentine duo of Jose Acasuso and Sebastian Prieto in the men's doubles at the French Open.
The seventh seeds were subdued 6-1, 7-6 (4) by Janko Tipsarevic and Mikhail Youzhny
The Indian aces won their respective doubles matches at the French Open easily.
The US Open champions will face either top-seeds Bob and Mike Bryan or the Indo-Czech pair of Bhupathi and Nenad Zimonjic in the semi-finals in Rotterdam.
The fourth seeds beat Italian pair of Simone Bolelli and Flavio Cipolla 6-4, 6-1 in the first round.
India's Davis Cup captain said there is no dearth of talent in the country and the immediate task is to mould the fresh crop into strong singles players.
Indian sportspersons will be in action in the following events at 28th Olympic Games in Athens on Monday.