Paul Gaudoin (født 12. august 1975) er en australsk landhockeyspiller.
Han representerte Australia under Sommer-OL 1996 i Atlanta, hvor laget hans tok bronse.[1]
Han også bronse under Sommer-OL 2000.