The 38-year-old also Paes and Stepanek, who were seeded seventh, rallied to upstage second seeds Max Mirnyi and Daniel Nestor 3-6 6-1 10-8 yesterday. After dropping the first set, the Australian Open champions broke Mirnyi and Nestor twice in the second set to force a match tie-break.
The Indo-Czech combination trailed 1-4 before winning six straight points to surge ahead. Stepanek closed out the victory with an unreturnable volley to clinch the win in 82 minutes.
"Well actually Radek came to me and said something simple on my service return (in the second set) and that changed the whole momentum of the match. I have got to give full credit to Daniel and Max, they started out amazingly, they were all over us in the first set," a jubilant Paes said after the triumph.
"Over all these years of playing, I have got to thank many partners, I have got to thank many coaches... I have to thank my father but most importantly my wonderful partner right now, Radek Stepanek," he added.
Paes, who did little celebratory jig with Stepanek after the match, collected his third straight crown at Crandon Park, having triumphed with Lukas Dlouhy in 2010 and Mahesh Bhupathi in 2011.