I 1995 og 1996, hadde Atkinson rollen som inspektør Raymond Fowler i den populære TV-serien som ble skrevet av Ben Elton, og som finner sted på en politistasjon i den oppdiktede byen Gasforth. En annen av hans aller mest kjente roller var da han dukket opp som en uheldig hemmelig agent for det britiske M15. Han spilte også i en komisk parodi på Doctor Who. Han hadde også blitt vurdert som en kandidat til å spille hovedrollen som doktoren i selve showet.