During this time he played for Northern Ireland in the cricket tournament at the 1998 Commonwealth Games, making a single List A appearance during it against Barbados, claiming the wicket of Adrian Griffith as Barbados ran out winners by 176 runs. He later made his second and final first-class appearance for Surrey in the 1999 County Championship against Nottinghamshire. In his two first-class matches, he claimed a total of 10 wickets at an average of 16.30. Patterson also made fifteen ICC Trophy matches for Ireland between 1997 and 2001. In 2002, he joined Bedfordshire, making his debut for the county in the MCCA Knockout Trophy against Cambridgeshire. He played Minor counties cricket for Bedfordshire from 2002 to 2005, making 22 Minor Counties Championship and nine MCCA Knockout Trophy appearances. He played his first List A match for the county in the 1st round of the 2003 Cheltenham &amp; Gloucester Trophy against Hertfordshire, which Bedfordshire won, with Patterson following this up by playing in the 2nd round against the Netherlands, which Bedfordshire also won. Both matches were played in 2002. His final List A appearance for Bedfordshire came against Sussex in the 2005 Cheltenham &amp; Gloucester Trophy. In his three List A appearances for the county, he took 5 wickets at an average of 22.00, with best figures of 3/39.