Manager Roy Hodgson views the Manchester United man as a leader in waiting. And Cleverley endorses that view, feeling his Red Devils team-mate has all the right attributes, even the ability to deliver Roy Keane-style rebukes.
"When you want to win badly you'll do anything to achieve it," said Cleverley. "If people need telling, even in training, Wazza's not afraid to do it, or if I'm on his team and we're not winning he'll let me know."
Rooney skippered his country in a competitive game for the first time in Friday's 5-0 win over San Marino, but with Steven Gerrard returning for Tuesday's clash with Poland, he will be back among the foot soldiers in Warsaw.
Cleverley and Rooney are part of a strong United connection with England just now, with Michael Carrick and Danny Welbeck in the current squad and Phil Jones and Chris Smalling only missing through injury.
The connection between Welbeck and Cleverley is particularly strong, given the amount of time the pair spent in the Red Devils' academy set-up.
"We've known each other for many years now," said the midfielder. "I've been at the club since I was 11. He's been there since he was nine, so we've built up a relationship over the years, on and off the pitch."
The future certainly looks bright for the duo, even though neither player can take their place in England's starting line-up for granted. Indeed, Cleverley has still only made 21 senior appearances for the Red Devils and some critics look at his off-field endorsements and believe he is moving too quickly.
It is a suggestion he bristles at, saying: "I don't want to sit here and say I am completely level-headed but it does annoy me a bit when people say I am getting ahead of myself."
He added: "I got a day off on Saturday and went back to my mum's in Bradford. She would slap me down if it was needed."