Paul Gray (born 12 August 1969) is an Australian cross-country skier. He competed at the 1992 Winter Olympics and the 1998 Winter Olympics.