During this time together Fletcher and Jones wrote most of their first album, Room on the 3rd Floor.
He has co-written several songs with James Bourne including "Chills in the Evening", recorded by V.
However, he still carried on writing with the band and penned many of their hits alongside James Bourne.
In his thirteen-year career as a professional songwriter, Fletcher has penned ten UK number one singles and twenty-one top ten singles.
A greatest hits album entitled Memory Lane: The Best of Mc Fly which includes a number of B-sides from earlier albums, original demos of well known tracks as well as three new singles, was released in November 2012.
As well as being the founding member of Mc Fly, Fletcher plays rhythm guitar, shares lead vocals with Danny Jones, and sometimes undertakes the role of ukulele player and pianist.