After joining from Hemel Hempstead in April 1996, 22-year-old Paul was an instant hit with the Northwood crowd thanks to his goalscoring prowess. He had been top scorer at Hemel the previous two years and continued that form with the Woods until leaving in 1998 to return to Hemel.

He started out as a YTS player with Aldershot and also played for St. Albans City and Berkhamsted Town.