He left them at the end of that season and changed to Hertha BSC, where he helped securing promotion to the Bundesliga in 1997 and won the DFB-Ligapokal in 2001.

In October 2005 he was appointed the coach of the Iceland national football team, where he has struggled, only winning two of his first 14 competitive games.

While managing the Iceland U21 men's football team, he signed a short-term contract as assistant with VfL Wolfsburg on 10 February 2011.

[5] Eyjólfur started his basketball career with Tindastóll and was a key member of the team that won the Icelandic Division II in 1986.

[15] In August 1989, he was selected to a 20-player training camp with the Icelandic national team but was unable to attend due to scheduling conflicts with Tindastóll's football games.