Manchester City's six-point haul in the local dust-ups via the 6-1 October 2011 humiliation of the Reds at Old Trafford and the vital 1-0 win at the Etihad Stadium in April's key run-in cost United a 20th crown.
And Fletcher believes it is time league leaders United turned the tide.
"Last season we lost twice against City and we lost the league so that was a major factor in that," he admitted.
"We don't want to give them any advantage by beating us. It is about time we got a result against them."