He appeared in Bo! Selecta spin off, A Bear's Tail as 'The Scriptwriter' after fellow Lock, Stock and Two Smoking Barrels star Nick Moran portrayed this role in the pilot, but not in the series proper. He played a brief role in the BBC series New Tricks, in the episode "Final Curtain", where he played fictional actor, Tommy Jackson.

He also appeared in the Boon episode "Walking Off Air", playing Eddie Cotton.[4] In 2009, he appeared in Misfits as Nathan Young's dad, reprising the role in 2010 for the second series. Fletcher stars in 2009 in the vampire filmDead Cert, which is directed by Steven Lawson.[5]

2011 saw him acting in his first role as a police officer, as Detective Edwards in the British film noir Jack Falls, alongside his Lock, Stock and Two Smoking Barrels co-stars Jason Flemyng and Alan Ford. In 2012, Fletcher had a small role in horror-comedy Cockneys vs Zombies, where he played the character 'Dad Maguire'. In 2015 Fletcher played the role of 'Scooter' in episode 5 of the 8-part BBC TV drama The Interceptor. He also took the lead role as history teacher Mr Sheers in supernatural British teen film Coven. In 2016 Fletcher played the role of 'Paul' in the cult British crime comedy, Smoking Guns.

Fletcher's debut as a director was for a script he co-wrote, Wild Bill[6], was released on 20 March 2012. His second film as director is a musical film by Stephen Greenhorn, Sunshine on Leith based around the popular Proclaimers songs which was released on 4 October 2013.[7] In 2016, he directed the feature film Eddie the Eagle. On 6 December 2017, Fletcher was announced as Bryan Singer's replacement director on the Queen biopic, Bohemian Rhapsody. The film was released on 2 November 2018. While Fletcher had helped finish the film, Singer received sole directing credit.[8] Fletcher's latest directing role is on Rocketman, a biopic about the life of Elton John.

Fletcher presented the third series of Channel 4 show GamesMaster in 1993. Dexter was originally slated to be a special guest on the third series but was then asked to be presenter, after Dominik Diamond left the show due to his disapproval at McDonald's landing a sponsorship deal with them.

Fletcher recalls presenting GamesMaster was 'very unforgiving' and 'quite intimidating'[citation needed]. He claimed the most difficult part was 'just getting up, taking a deep breath, and going out there and doing it'.[9] His style of presenting was heavily criticised by viewers who said his 'in your face' method was too 'OTT' and did not suit the show. Some viewers suspected his genuine Cockney accent was put on for effect.[citation needed] The series finished in 1994 and Dominik Diamond returned for the last four series until the show ended in February 1998. The show's creator Jane Hewland later said in a retrospective interview, that she sees the third series as a "lost" one, due to admitting to a series of poor decisions and mistakes, including hiring Fletcher as main presenter. His name was however included on a rolling list of acknowledgements, which replaced the usual end credits when the final episode was broadcast, but he has not taken on any other presenting role before or since.

Fletcher has been the voice for McDonald's television adverts and (feigning a US accent) is the narrator of The Game audio book written by Neil Strauss. He also narrated the Five series Airforce Afghanistan, as well as the Chop Shop: London Garage series on the Discovery Channel. In 1993, he was the voice of Prince Cinders in the short animated comedy of the same name. Also in 1993, he was the uncredited UNIT soldier narrator of the UNIT Recruiting Film - a five-minute spoof piece that preceded a BBC1 repeat of the sixth and final episode of Doctor Who story Planet of the Daleks.[10]

In 1998, Fletcher featured on the song "Here Comes the Flood" from the album Fin de Siecle by The Divine Comedy. In 2014 he narrated the BBC1 show Del Boys and Dealers.