Patrick Vieira, who was sacked as Crystal Palace manager this month, is being linked with Leeds United.
Vieira was on the shortlist to replace Jesse Marsch, before the Elland Road club eventually turned to Javi Garcia.
TalkSPORT reports that with Gracia contracted only to June, the former Arsenal captain could come under consideration again.
Vieira is eager to return into management as soon as possible, as he believes his dismissal at Selhurst Park was unfair.
His sack came as a surprise to some fans and pundits, as Palace were sitting in 12th place.
