[2]​ En la campaña 1994-95, fue fichado por el Sochaux donde jugó 25 partidos en poco menos de dos temporadas, marcando cuatro goles.

[4]​En julio de 1999, fue comprado por el Leicester City en una suma cercana a los £2.000.000 donde contó con pocas oportunidades como titular.

[8]​En 2003, regresó a su país natal para vestir la camiseta del KR, ÍA, Valur y Fram.

Su último partido internacional fue un amistoso contra Finlandia en abril de 2003, donde fue sustituido por Veigar Páll Gunnarsson.

[11]​ Gunnlaugsson comenzó su carrera como entrenador en el ÍA Akraness y se desempeñó como técnico interino en dos oportunidades con su hermano gemelo.