The seventh seeded Paes and Lukas Dlouhy overcame a second set lapse to quell the challenge of Eduardo Schwank of Argentina and Potito Starace of Italy 6-4 1-6 6-3 in their second round match on Friday.
Bhupathi and Knowles of Bahamas did not face even a single breakpoint in their match and broke their rivals once in the first set and twice in the second to clinch the issue in little over one hour.
Paes and his Czech partner Dlouhy quickly went ahead by pocketing the first set in 25 minutes, breaking their rivals once but Schwank-Starace fought back and drew parity by clinching the second.
Paes-Dlouhy got into their elements in the all important decisive third set, which they won after converting one of the two chances they got.
Now Bhupathi-Knowles take on Argentine pair of Maximo Gonzalez and Juan Monaco while Paes-Dlouhy face off against Rik De Voest of South Africa and Ashley Fisher of Australia.
Meanwhile former champion Andy Roddick withstood a barrage of winners from young Ernests Gulbis in the first two sets before fighting back for a 3-6 7-5 6-2 7-5 second-round victory. Gulbis was near perfect in the opening set as he roared through the first set. Roddick, however, turned the tide in the 10th game, setting up break point. Roddick, the 2003 champion, advanced to a third-round match against 31st seed Andreas Seppi of Italy.