The midfielder completed a season-long loan to Goodison Park day and put in an impressive debut as the Toffees beat Chelsea 1-0 on Saturday.
|25/1||Gareth Barry is 25/1 with BetVictor to score the first goal against West Ham
I've known Gareth through the England set-up and I've always rated him really highly," he told the club’s official website.
"The City lads on the last international break were saying that they can't believe that they haven't kept him and he doesn't play for them.
"That says enough about his worth for any team he plays in.”
Barry caught the eye against Jose Mourinho’s men with a superb block to deny Samuel Eto’o what looked a certain goal after a mistake by Tim Howard, and Baines was impressed with his debut.
"Everyone rates him who he plays with and he has come in and shown what a great asset he is going to be for us,” he added.
"We've seen straight away what he can give to the team.
"I'm sure Gareth will tell you that he has not played as much as he would have liked and he has already produced a performance like that.
"If he plays like that most weeks, he is going to add to the team."