หลังจากผ่านงานคุมทีมทั้งระดับสโมสรและทีมชาติมาอย่างโชกโชน เกรแฮม เทเลอร์ก็มาเจองานสุดท้ายในอาชีพซึ่งก็คือการวนกลับมารับคุมแอสตัน วิลล่ารอบสอง
ฤดูกาล 2001/02 แอสตัน วิลล่าก็ยังทำผลงานได้ประมาณเดิมภายใต้การคุมทีมของจอห์น เกรกอรี่ แต่ด้วยผลงานช่วงเดือนพฤศจิกายนต่อเนื่องไปจนธันวาคมไม่ค่อยสวย แล้วถึงแม้ช่วงหลังปีใหม่วิลล่าจะกลับมาเก็บแต้มได้แบบต่อเนื่อง แต่จู่ๆจอห์น เกรกอรี่ก็ประกาศลาออกแบบไม่มีปี่ไม่มีขลุ่ย
สจ๊วต เกรที่เข้ามาคุมทีมขัดตาทัพช่วงสั้นๆก่อนจะมีการแต่งตั้งเกรแฮม เทเลอร์เข้ามาเป็นผู้จัดการทีมคนใหม่อย่างเป็นทางการเมื่อวันที่ 5 กุมภาพันธ์ 2002 ซึ่งมันคือการวนกลับมารับงานคุมวิลล่ารอบสองหลังจากที่เค้าเคยพาทีมเลื่อนชั้นขึ้นมาจากลีกดิวิชั่น 2 ในปี 1988 และเป็นรองแชมป์ลีกดิวิชั่น 1 ในปี 1990
แต่การหวนกลับมาคุมวิลล่าหนนี้ผลงานทีมไม่เจ๋งเหมือนก่อนอีกแล้ว แม้ทีมจะจบอันดับ 8 ในปีแรกแต่พอเข้าสู่ฤดูกาล 2002/03 วิลล่าก็ฟอร์มรูดหนักจนต้องหนีตาย เกรแฮม เทเลอร์พาวิลล่าจบอันดับ 16 มีแต้มเหนือโซนตกชั้นเพียงสามคะแนน ด้วยผลงานที่ดูแย่แถมมีการเปลี่ยนแปลงบทบาทผู้บริหารทีมทำให้เกรแฮม เทเลอร์กับแอสตัน วิลล่าต้องแยกทางกันในช่วงซัมเมอร์ปี 2003 ซึ่งนั่นกลายเป็นงานสุดท้ายในงานบทบาทผู้จัดการทีมของเกรแฮม เทเลอร์ เพราะนับแต่นั้นเค้าก็ไม่เคยรับงานคุมทีมไหนอีกเลย
