Guthrie var hele 2007-08 sesongen hos Bolton Wanderers, som ved starten av sesongen var under ledelse av tidligere Liverpool spiller og trener Sammy Lee. Guthrie fikk også tillit hos Gary Megson, som etterfulgte Lee, og Guthrie spilte 25 kamper for før han returnerte til Liverpool.