Barry could again link up with Milner this season as Manchester City are desperate to buy him - and he appears keen to go - but Villa boss Martin O'Neill is reluctant to sell.
It is a familiar situation for Barry, who was wanted by Liverpool two summers ago only to see the move blocked by O'Neill, before finally moving to Eastlands a year later.
"My advice to him would be to try to get the situation sorted as quickly as possible,'' Barry was quoted as saying in the Daily Mail. "Mentally, it is tough to deal with and it does mess with your brain. As soon as I had made my mind up that it was not going to happen, and committed to playing for Villa again, my mind stopped wandering elsewhere.
"My advice is for him to speak to Martin O'Neill to try to get the situation cleared and then he can concentrate on what needs to be done for the season. He has got a long career ahead of him.
"It's exactly the same situation as the one I was in. It is hard to say that Martin O'Neill or Villa are doing anything wrong. They have put a valuation on James and if it is not being met they are within their rights to turn offers down. But it is tough for the player.''
O'Neill has said he is still unsure whether the deal is likely to go through.
"I don't really know," he told Sky Sports News. "I don't think at this stage I would be in a position to give you a definitive answer. I've said before that almost everyone, to a man, would want James to stay at the football club."