In the 2003 close season, the resignation of Graham Taylor at Aston Villa saw Graham's name mentioned by the media as a possible successor, but again nothing came of it, with this vacancy being filled by David O'Leary, who had played under Graham at Arsenal and worked as his assistant at Leeds.
Trong mùa giải gần năm 2003, sự từ chức của Graham Taylor tại Aston Villa thấy tên của Graham đề cập bởi các phương tiện truyền thông như là một kế có thể, nhưng lại không có gì đến nó, với vị trí tuyển dụng này đang được lấp đầy bởi David O'Leary, người đã chơi dưới Graham tại Arsenal và làm việc như trợ lý của ông tại Leeds.