The 27-year-old missed out on the Wembley final against Barcelona with a virus, and two-years previously was suspended for the defeat against the Spanish giants in Rome. In 2008, he was an unused substitute in the victory over Chelsea in Moscow.
However, the Red Devils are once again amongst the contenders to reach the May final in Munich, and Fletcher's personal target is to play on the biggest stage in European football - and win.
"In terms of not managing to play in a final, definitely. I'm desperate to play in one and win one too," said the midfielder.
"It is a goal for all the lads to get back into the final. We are desperate to do so."
Old foes Barcelona once again appear to be the team to beat, with Pep Guardiola's side looming large as the overwhelming favourites in the competition.
And whilst Sir Alex Ferguson has already highlighted the La Liga side to his players as the team to beat, Fletcher knows that anything can happen in 90 minutes of football, as proved by AC Milan in their 2-2 draw with Barca a fortnight ago at the Nou Camp.
"The manager has mentioned Barcelona are the challenge that lies ahead for everyone in Europe. If we want to win it, it is up to us to rise to the challenge," he concluded.
The Red Devils continue their Group C campaign tomorrow against FC Basle, and are looking to build on their opening day draw against Benfica.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms