Paul John Schoenhals (born November 5, 1941) is a Canadian former provincial politician. He was a Progressive Conservative member of the Legislative Assembly of Saskatchewan from 1982 to 1986, representing the electoral district of Saskatoon Sutherland. After leaving politics, he became president of Petroleum Industry Training Service. Schoenhals later moved to Calgary, Alberta, where he was President and Chief Executive Officer of Enform.