The Indo-Czech combination had began well but lost 6-1 3-6 5-10 to British-Australian combination in the last-eight stage of the euro 468,460 grass court event, a warm up for Wimbledon.
It was first time Paes and Stepanek were playing together since competing in Australian Open in January. A neck injury, which required surgery to heal, had forced Stepanek out of action. They have been seeded fourth at the Wimbledon.
Photos: Salman Khan returns from Jodhpur to Mumbai
Pics: Sidharth Shukla-Rashami Desai's sizzling chemistry at TV show launch
Ooh La Lana! WWE Diva flaunts sexy curves in these 30 pictures
15 'peach' perfect photos of Priyanka Chopra at People's Choice Awards 2017
62 going on 16: These photos of Rekha prove she is 'forever young'