Moyes insists he holds no bitterness towards the 30-year-old England star, who is out of the first-team picture at City.
He said: "I'd have no problem having Joleon back.
"I've not thought about it but if he was available then I think he'd be someone I would maybe show an interest in.
"When Joleon left, Everton were in a different place to where we are now.
"So I can understand why the player wanted to go but it was still disappointing for me."