Predstavnici policije zaustavili su Islanđanina u pet ujutro u okolici Surreya, južno od Londona, zbog čudnog načina vožnje, Gudjohnsen je naime, vozio BMW suviše sporo, što se "plavcima" učinilo sumnjivim. Nakon što je obavljen alkotest, koji je pokazao višak promila, Islanđanin je prevezen u policijsku postaju iz koje je pušten nekoliko sati kasnije, a početkom ožujka očekuje ga suđenje.
Gudjohnsen se pokušao pravdati kazavši kako je malo popio proslavivši pogodak Evertonu, koji je londonskom klubu donio nova tri boda.