After finishing in the third place at the 1995 Allsvenskan, Gudmundsson moved to Premier League side Blackburn Rovers first on a loan until March 1996, when he was purchased for £1 million.
In March 1997, Gudmundsson was loaned to Ipswich Town, scoring three goals in ten Football League First Division games.
After returning to Blackburn, Gudmundsson was out of the plans of the new coach Roy Hodgson and was transferred to Malmö FF with the English club receiving Anders Andersson in the deal.
[7] He played at Malmö FF until the end of 2000 and was targeted by Norwegian club Bryne FK after being relegated in the 1999 Allsvenskan, but no deal was completed.
[14] Gudmundsson played for all the national team ranks, amassing a total of 26 goals in 81 appearances combining youth, Olympic and senior matches.