The 39-year-old striker, who was last week the subject of an enquiry from Bradford City, spoke to Gary McAllister after yesterday's behind-closed-doors friendly at Thorp Arch.
He said: "I am still desperate to play and I turned out in a friendly on Monday and scored a goal. One of those watching was Leeds manager Gary McAllister who I spoke to both before and after the game.
"I want to make it clear that my priority is still to get back in the Hull team, but if Phil Brown tells me I can go, Leeds would definitely be a club I'd consider joining.
"I've known Gary for a long time and respect him both as a footballer and for the job he's doing at Elland Road. Bradford also made an enquiry about me last week, but I think they couldn't afford to pay Hull's wages."