Now, with Wilkinson's successor David Platt leaving, the FA want him back.
City chairman Adam Pearson told the FA's Director of Football Development Trevor Brooking that an approach for his manager "would not be welcomed", but Taylor himself reveals that it is not the end of the story.
He told Sky Sports News: "I think Trevor Brooking asked to speak to Adam Pearson, my chairman, to see the possibility of whether that would happen.
"I think, to be fair, the talking initially stopped there because I am under contract and so on. I think they are still talking but it is a strange one for me because I really am enjoying Hull City and everything has gone great.
"But also that is a very, very nice job as well. I was very proud to do that job, trying to help some youngsters get through and develop into the international squad."