Gudjohnsen, de 36 años, es el máximo goleador de la historia de la selección de Islandia, y militó la pasada temporada en el Bolton Wanderers de la Championship inglesa, que abandona para unirse al Shijiazhuang Ever Bright, según informa la agencia de noticia Xinhua News.
El nuevo equipo del ariete nórdico se encuentra noveno en la clasificación, en la que es su primera temporada en la primera división. Gudjohnsen ha pasado en su carrera por equipos como Barcelona, Chelsea, Tottenham Hotspur, PSV Eindhoven o Mónaco.