Paul Kohler (born 5 August 1979) is an Australian professional soccer player.
In February 2005, Kohler signed with Newcastle Jets to play in the newly formed A-League.
Kohler rejoined Sutherland Sharks in May 2010. He moved to Rockdale City Suns for the next season.