Keane, on loan from the Los Angeles Galaxy, marked his full debut for Villa with two goals, including the winner in a 3-2 win at his former club Wolves. It enabled McLeish to celebrate his 53rd birthday in positive fashion and Villa have now collected 11 points from their last five away games.
When asked if Keane deserved a bigger stage than the Major Soccer League, McLeish said: "It's one of these things he's chosen to do. It is up to Robbie."
He added: "If he feels he wants to come back to the Barclays Premier League, I'm sure there would be some welcoming arms.
"I would like to think we'd be interested. We brought him in. He's paid his dues with that magnificent performance today. It was two great strikes. Robbie has done that throughout his career and it was no surprise to see him getting on the scoresheet.
"The winner was spectacular. Not many people shoot from outside the box these days but Keane has done that a few times over the years. They were two sublime strikes."
Wolves have slipped into the bottom three and they finished the game with 10 men after former skipper Karl Henry was sent off for kicking out at Villa winger Marc Albrighton.
Manager Mick McCarthy had no complaints about Henry's sending-off which means he will have to serve a three-game ban.
He said: "It is a sending-off. It was a foul on Karl from Albrighton and then he is holding onto Karl's leg and the ref doesn't blow.
"He's got hold of his leg and Karl backheels him. Albrighton does roll about as if he has been hit by a steamroller but it is a sending-off. For all of that, I'm not excusing him at all because he has backheeled him."