[4] No transfer away from the club was forthcoming and Bjarni stayed for the 2001–02 season and this time played 54 matches as Stoke gained promotion via the play-offs.
[6] Bjarni stayed at Stoke and helped the club to avoid relegation before he joined his brother Þórður Guðjónsson at VfL Bochum on a free transfer.
[7] Coventry signed him on a free later that year however he struggled for game time under new manager Peter Reid and eventually fell out of favour.
[8] He was signed on a free by Plymouth Argyle who he stayed with for two years and was a popular character,[9] scoring once against Everton in the FA Cup,[10] before joining ÍA again in 2006.
Bjarni made his debut for Iceland as a substitute for Helgi Sigurðsson in a friendly match against Slovakia in April 1997 and has been capped 19 more times since, scoring once against Liechtenstein in a World Cup qualifier in 1997, as well as captaining his side in a 2008 fixture.