The 29-year old Spaniard, who had a spell at Ibrox in the 2007/08 season, is again attracting interest from 'Gers and new boss Ally McCoist has confirmed they are in hot pursuit of him, however, made it clear that talks are ongoing and that they are no closer to sorting out a deal.
"Carlos Cuellar is very high on the list," McCoist said.
"I know negotiations have been going on between the two clubs.
"Carlos is a player we would certainly like to see come back but there is a lot of water to go under the bridge between now and then.
"He is still an Aston Villa player and they are aware of our interest. There has been dialogue but there is still a lot of work to be done on that one.
"It has to go through the right channels and the clubs haven't agreed anything at all as yet.
"That would give you an indication that there is still a lot of work to be done. It's one we will continue to push along."