The Scot's long-awaited Champions League debut ended in a comfortable victory but Rooney claimed the plaudits with his 200th goal for the Red Devils.
When he took over from Sir Alex Ferguson in the summer Moyes told the England international, who at the time appeared to be wanting to find a way out of Old Trafford, he could go down in history as the club's all-time leading scorer.
The performance against Leverkusen, which saw Rooney join an elite group of Sir Bobby Charlton (249), Denis Law (237) and Jack Rowley (211) in reaching the landmark, has done nothing to dissuade the United boss.
"Wayne was great today," said Moyes, who also saw Robin van Persie and Antonio Valencia score his side's other goals with Simon Rolfes and Omer Toprak replying for the visitors.
"I'm not a Manchester United historian but I think there are only four people to do it.
"I said he has a real chance to be one of the all-time leading goalscorers at this club and if he keeps playing like he did tonight he will get there. He was very, very good.
"It was something which we made him aware of (during those fractious few weeks in the summer when he seemed destined for the exit).
"More importantly I wanted to get him back in a really good condition and mentally ready correct when he was ready to play.
"You'll talk about his goals but his pass for Antonio's goal as well and he could've made it 2-0 after rounding the goalkeeper and they come up the pitch and make it 1-1. I thought he played really well.