See main article: 1995 ATP St. Pölten.
Vojtěch Flégl and Andrew Florent were the defending champions, but Florent chose to compete at Halle during the same week. Flégl teamed up with Andrew Kratzmann and lost in the first round to Rikard Bergh and Jack Waite.
Bill Behrens and Matt Lucena won the title by defeating Libor Pimek and Byron Talbot 7–5, 6–4 in the final.[1] [2]