Paul Shaw (born 4 September 1973) is an English retired footballer who played as an attacking midfielder.

He made 13 appearances in six years for the Gunners, all but one of them as substitute, scoring two goals with both coming against Southampton in the 1996–97 season, one at home and one away.

He subsequently signed for the team but after just 17 appearances moved on a free transfer to Chesterfield in 2006.

He found his opportunities at Saltergate limited, and left the club by mutual consent in August 2007 and joined Oxford United shortly afterwards.

Shaw returned to English football by joining Retford United of the NPL Premier Division.