Mužská štvohra na Open 13 1995 sa hrala ako súčasť Open 13 1995 od 6. do 13. februára1995. Titul získali Juhoafričan David Adams a Rus Andrej Oľchovskij, ktorí vo finále porazili francúzsky pár Jean-Philippe Fleurian, Rodolphe Gilbert 6-1 6-4. Pre Adamsa to bol ôsmy a pre Oľchovského siedmy titul vo štvorhre na okruhu ATP.