Kontroversi yang paling parah dalam karier Guthrie terjadi pada tahun 2008.
Guthrie dibully masyarakat inggris setelah melakukan tekel horror pada pemain Hull City, Craig Fagan.
Guthrie yang saat itu berseragam Newcastle langsung mendapatkan kartu merah dari wasit dan 3 kali larangan bermain.
Akibatnya, Guthrie menjadi bulan-bulanan media Inggris dan fans Hull City karena Fagan mengalami patah kaki.
Hal ini menjadi salah satu faktor yang menyebabkan karier Guthrie menurun.
Namun, Guthrie tak larut dengan kesedihan tersebut.
Ia berhasil mengantarkan Newcastle United promosi ke kasta teratas Liga Inggris setelah sempat degradasi beberapa tahun lalu.