The new Reds manager had the following record at Stoke City:
From 15-11-1999 to 15-05-2002
Played: 154
Won 77 (50%)
Lost 38
Drawn 39
Gudjon was sacked by Stoke despite guiding the Potters into the First Division vias the Play-offs.
He was criticised by the Stoke board and some fans for signing too many Icelandic players including his son.