I 2003 gav han ut sin andre soloplate, , og ble gjennom denne utgivelsen kontaktet av Charlie Musselwhite, som tok inn Fletcher som en del hans band i de neste tre årene. I 2005 ble han igjen kontaktet av Kim Wilson og forespurt om han ville bli med som gitarist i The Fabulous Thunderbirds, noe Fletcher takket ja til. Etter å ha turnert med bandet i to år startet han i 2007 nok en solokarriere, hvor han blant annet arbeidet sammen med studiomusikeren Michael Landau. Han har i de senere år, i tillegg til soloprosjekter, vært en del av bandene Hollywood Blue Flames og The Mannish Boys samt turnert sammen med blant andre Doyle Bramhall og Michelle Branch. Fletcher har også flere ganger spilt med den norske gruppa The Douglas Group i Norge.