Mourinho bán Eidur Gudjohnsen tới Barca với giá 15 triệu đôla vào năm 2006 sau khi tiền đạo người Iceland có sáu năm thi đấu thành công cho Chelsea. Tại đội bóng xứ Catalan, Gudjohnsen chỉ đóng vai trò dự bị nhưng bù lại anh cùng đội bóng giành được nhiều danh hiệu lớn. Kể từ sau đó, tiền đạo này phiêu bạt nhiều nơi như Monaco, Stoke City, AEK Athens và Club Brugge trước khi chơi cho đội bóng hạng nhất Anh Bolton.