Rooney committed his future to the club he joined from Moyes' Everton back in 2004 as a teenager and can now go on to rewrite the history books at Old Trafford.
"To be a legend at Manchester United, I think it's something that means you're associated with this club for the rest of your life," explained the manager. "We take some of the greats as legends with us on tours and everywhere we go.
"Once you're connected to Manchester United, one thing I've noticed here is nobody wants to leave United very quickly. They know, once they leave here, it's not the same.
"As far as I'm concerned, it [Rooney's contract] was never in doubt. This football club was never selling Wayne Rooney. Never. Another thing I've found is that Manchester United decides which players go, when they want them to go, and the players won't control that. No matter who comes to the club, it will always be in control of the situation." Rooney's contract extension and the record signing of Juan Mata won't be the last major business at the club this year as the manager sets his targets on new faces when the summer window opens.
"I said we'd be in for all the best players in the world and that hasn't changed," added Moyes. "All the top players want to play for Manchester United. I could tell you the amount of phone calls I've had from the top players throughout the world who want to play for Manchester United."