I 2009 ble Gudjohnsen den første islendingen til å vinne Champions League, etter at Barcelona slo Manchester United i finalen på Stadio Olimpico.