Brooker began his career with Fulham, coming through the club's ranks to earned a professional contract in the summer of 1995.
It would be a year before he made his debut, in at 2-1 victory at Swansea City in the Third Division, when Micky Adams was at the helm.

But the midfielder struggled to win a regular place in a team that was to make giant strides up the divisions. That led to a month-long loan spell with Stevenage Borough in August 1998.

With a total of 35 minutes first-team action in two substitute appearances for Fulham in 1998-99, Paul obviously didn't figure in Kevin Keegan's plans, and had a trial with Portsmouth just before the end of the season. He is still the same exciting right-sided midfielder or striker, who was the fans' hero in Fulham's 1996-97 promotion campaign, but was unable to find the vital final pass or shot to go with his superb dribbling ability.

He again went out on loan in February 2000, this time to be re-united with Adams at Brighton & Hove Albion, and he impressed enough over the course of the rest of the season to be offered a permanent deal.

Brighton paid Fulham £25,000 for his services.

Brooker would help Brighton to the Second Division title in 2001/02, becoming a fans' favourite in the process.

With his contract up in the summer of 2003 he left the Withdean Stadium, and was yet again snapped up by Adams - now manager of Premiership side Leicester City.

Brooker is a right-sided midfielder with a committed approach to the game.

source: soccernet

Season	League				FA Cup				Lg Cup				Europe				Other				Total
	P	G	Y	R	P	G	Y	R	P	G	Y	R	P	G	Y	R	P	G	Y	R	P	G	Y	R
1999/2000	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
1998/1999	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
1997/1998	4	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	5	0	0	0
1996/1997	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0
1995/1996	9	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	10	3	0	0

  0 / 10