The Bryan brothers won 4-6, 6-3, 10-5 in one hour and 13 minutes to proceed to the semifinals of the 1000-point ATP clay court tournament.
The Indo-Austrian pair broke the top seeds twice in as many chances they got to get past the tough first set. Paes-Melzer quashed six of the seven breakpoint chances of the Americans.
Bob and Mike returned the favour by breaking the only game in the second set and taking the match into the decider.
In the deciding super tiebreak, the unseeded men were no match for the Bryan brothers who easily raced away to 10 points and will now face Canada-Australian pair of Milos Raonic and Bernard Tomic in the last four Saturday.
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Flashback: When sexy models sizzled in bikinis at Tokyo fashion show
Photos: Amy Jackson, Daisy Shah at Mumbai airport
Photos: Sridevi, Irrfan and other celebs at 'Mughal-e-Azam' screening
Photos: WWE Diva Kelly Kelly sizzles in bikinis on Instagram