Vidic has gone on to make over 200 appearances for one of the biggest clubs in the world and is now the proud wearer of the captain’s armband.
The Serb told Inside United: "When I came here I just wanted to play and improve - that was my main target. Everything else has just happened in time. It's just a fantastic club to be part of and as a team we've achieved great success in the last five years. I hope there will be more to come in the next five."
Vidic has nothing but praise for so many of the senior players who have helped him develop into one of the most respected defenders in the European game.
He added: "I'm now one of the more experienced players in the team and I enjoy the responsibility that comes with that. I'm still hungry to do well and keep improving and I also want to help the young players improve. The way I play and train should be an example to them."
Although he’s taken over the captaincy from Rio Ferdinand, he regards a number of his colleagues as leaders too.
He said: "There are so many leaders in our team - players like Rio, Gary, Giggsy, Scholesy and Edwin set the example. There are big players for this club and their motivation and hunger is still so strong. They have helped me develop and I want to help the younger players do the same."