Deacon played at , kicking eight goals and one field goal in Bradford Bulls' victory. Deacon played for the Bradford Bulls at , kicking three goals in their 2002 Super League Grand Final loss against St. Helens. He was awarded the Harry Sunderland Trophy as grand final man-of-the-match despite being on the losing side. In the seasons of 2002 and 2003 Deacon's goal kicking percentage was near 80%. He represented Great Britain in 2002 against New Zealand (3 matches), in 2003 against Australia (2 matches, plus 1 as sub). Deacon played for the Bradford Bulls at , kicking six goals and one drop goal in their 2003 Super League Grand Final victory against the Wigan Warriors. He also played for the Bradford Bulls at in their 2004 Super League Grand Final loss against the Leeds Rhinos. Deacon played for the Bradford Bulls at , kicking three goal from five attempts in their 2005 Super League Grand Final victory against Leeds Rhinos He played in the 2005 Tri Nations against Australia and New Zealand (2 matches). On 23 June 2006, Paul Deacon broke the record points scored for a Bradford Norther/Bradford Bulls player (1,834), which was previously held by Keith Mumby. In 2007 Paul became the Bradford Bulls captain taking over from Iestyn Harris. In August 2007 he was named in Bradford Bull' Team of the Century. In September 2007 Deacon reached 2,000 goals for the Bradford Bulls. Deacon was recalled for the Great Britain train-on squad for the 2007 test series with New Zealand, but pulled out due to injury. In 2008 Deacon celebrated his testimonial year with the Bradford Bulls after 10-years of service for the Super League club. As well as a testimonial match against his hometown club Wigan Warriors in January, Paul Deacon's name also appeared on all away jerseys to commemorate his loyalty to the Bradford Bulls. On 16 April 2008 Paul signed a new 2-year contract until 2010. He was forced to rule himself out of contention for the England training squad for the 2008 Rugby League World Cup through injury. In November 2009, Deacon signed for Wigan after 11-years at the Bradford Bulls. 2010s Deacon appeared in his first Grand Final in 5-years by playing in the 2010 Super League Grand Final victory over St Helens at Old Trafford. Deacon played in the 2011 Challenge Cup Final 28–18 victory over the Leeds Rhinos at