En sus primeras temporadas en el club rossonero, Helveg se hizo con la titularidad, sin embargo, sobre todo a partir de la temporada 2001/02, se vio opacado por el despegue de jóvenes talentos como Gennaro Gattuso y Massimo Ambrosini.

En el club neroazzurro, Helveg coincidió con Zaccheroni, su antiguo entrenador en el Udinese.

Helveg tuvo bastante participación en su único año como interista, disputando 23 partidos en total.

Tras la Eurocopa 2004, Helveg se desvinculó del fútbol italiano marchándose a la Premier League, fichando por el recién ascendido Norwich City.

En 2007 regresó al club donde se inició, el Odense BK, disputando en septiembre de 2010 su último partido y anunciando su retirada con 39 años.