The sixth seeded pair of Paes and Stepanek overcame a spirited challenge from Italian pair of Simone Bolelli and Fabio Fognini 7-6(5) 6-2 in their campaign opener.
They next face unseeded combine of Yen-Hsun Lu from Taipei and Jiri Vesely of Czech Republic.
In the mixed doubles, top seeded pair of Sania Mirza and Bruno Soares quelled the challenge of the American team of Tornado Alicia Black and Ernesto Escobedo 6-2 3-6 10-5 in a gruelling first round contest.
Sania's victory came after she and Cara Black, seeded third in the women's doubles, routed Czech pair of Karolina Pliskova and Kristyna Pliskova 6-3 6-0.
Rohan Bopanna and Leander Paes will open their mixed doubles campaigns on Thursday night.
Bopanna, who has already crashed out of the men's doubles, has paired with Slovakia's Katarina Srebotnik. They have been seeded sixth and face American challenge of Lauren Davis and Nicholas Monroe.
Paes and Cara Black have been seeded third and they are pitted against Germany's Anna-Lena Groenefeld and Jean-Julien Rojer of the Netherlands.

Latest News from Sports News Desk