He then played at the 2000 BDO World Darts Championship, beating Martin Adams in the first round, but lost to Co Stompé.
He followed that with a semi-final place at the 2002 World Masters, with wins over Darryl Fitton, Alan Reynolds, Ted Hankey and Mike Veitch.
Coote was 2–0 up in sets, but Robson fought back to level it at 2–2 and eventually took the match in a sudden death leg.
Despite his PDC career getting off to a great start, he never made much progress afterwards, with only a quarter-final place in the Bob Anderson Classic in 2005 to show for.
He then found some form, reaching the last 16 of the Scottish Open in February 2008 losing to Garry Thompson who caused a major shock by winning the event.