En mayo de 2004, se trasladó al club noruego Viking. El club se había atascado en la zona de descenso antes de que Hodgson se hiciera cargo, pero terminó noveno en su primera temporada en su nuevo estadio, el Viking Stadion, y se clasificó para la Copa de la UEFA. Tras una temporada en la parte superior de la tabla, Viking acabó quinto en la temporada 2005. 2005 también fue un buen año para Hodgson y Viking en la Copa de la UEFA, con victorias ante Mónaco y Austria Wien como los aspectos más destacados. El 15 de agosto de 2005, accedió a hacerse cargo como entrenador del equipo nacional de Finlandia para la Eurocopa 2008. Hodgson dimitió como entrenador del Viking en diciembre de 2005.