The left back, who was signed by Iain Dowie, is wanted by the West Londoners who have had the former Palace player on loan and are now looking to make the deal permanent.
Borrowdale's contract does not expire until June 2010 and City will be looking for a fee to offset the £650k they paid for him.