Linz empezó su carrera futbolística en un equipo de su ciudad natal, el DSV Leoben.

Regresó con 18 años al DSV Leoben para formar parte de la primera plantilla.

Después de marcar 21 goles en la temporada 2000-01 varios equipos se fijaron en él.

Con el equipo francés solo disputó media liga debido a su bajo rendimiento, y en el mercado de invierno regresó a su país, al SK Sturm Graz.

Al finalizar esa temporada fichó por el Sporting de Braga.