United host Vieira's former club Arsenal on Sunday.
He told talkSPORT: "No I don't think so. Arsenal will go to United and believe that they can win, more so than a few years ago.
"United are going through a transition, it's a difficult period for them, it's not going to be easy. I still believe though that United will be there at the end of the season challenging for the title.
"When a new manager comes in, after Sir Alex Ferguson has been there for so long, he needs time to set up the team to play the style he wants to play. United will always be United though and, when you look at the past history of the club, it's impressive."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball