Fletcher was only appointed in October (credit: Leyton Orient)
The 39-year-old failed to pick up a win in five matches at Orient, having been brought in to replace Ross Embleton on Wednesday, 16 October.
Embleton was installed as interim head coach following the untimely death of Justin Edinburgh during the summer.
Orient’s League Two season got off to a bad start and, with the club 21st in the table after 10 games, Embleton agreed to revert to his role as assistant once a replacement was found
In the following four games, Orient picked up 10 points as Embleton ended his short stint in charge with three successive league wins.
But results since Fletcher took over have been disappointing, culminating in Saturday’s FA Cup first round exit to eighth-tier Maldon and Tiptree.
Chairman, Nigel Travis, said, “It’s unfortunate for the Club that we have parted company with Carl after such a short time, particularly as we are a club that tries to preserve stability.
“However, we felt this was in the best interests of all parties and we thank him for his hard work and wish him every success in the future.”
In a statement, Orient said Embleton, Danny Webb and Jobi McAnuff will take control of first-team affairs in the meantime, as they did at the beginning of the season.
Tune into the Time 107.5 Sport Show tonight from 7pm to hear more about Fletcher being sacked.Tags: Leyton Orient, Football
© TIME107.5fm 2015-2019. All rights reserved.