Fletcher achieved cult stardom in the UK playing American Spike Thompson alongside Julia Sawahla in the children's series "The Press Gang" (1989-93). Around the same time, he landed his first adult leading role in films, as a teenager obsessed with losing his virginity in "The Rachel Papers" (1989). More recently, Fletcher appeared as a priest in Michael Winterbottom's "Jude" (1996) and co-starred with Sting, Steven Mackintosh and Jason Flemyng in "Lock, Stock and Two Smoking Barrels" (1998).