At Old Trafford he's had a belief instilled in him which he takes into every game. Every league campaign. Every tournament.
It makes it difficult for him to think of being second best just because he's pulling on a dark blue jersey rather than a red one.
Fletch told the Scottish Sun: "It's difficult but the World Cup probably is the pinnacle. If you get to the World Cup you want to WIN it. That is the target.
"The stage we are at just now then Scotland are just trying to reach a World Cup. The Champions League is just a fantastic competition and I've experienced being there at the later stages and finals, and I've also had my disappointments along the way.
"I am desperate to have success in both competitions.
"If we got to the World Cup with Scotland, I'm a dreamer.
"I'd be thinking we could get out of the group, beat them on penalties and, well, who knows. I've seen it done at World Cups before and while I'm not saying we could win it, I'm sure that we could cause a few upsets.
"In my time we've been unlucky in some campaigns, and had some disastrous ones too. If we can get that bit of luck that we need and deserve, allied with some good performances, I think we can get to a tournament. Once we get there, it's not a case of thinking you've done your job just getting there, you look to kick on again.
"Once we get to one, it might be the catalyst for good thing to come. We just need to break that duck now."