Linz has been working as a full-time manager since 1994. He had his biggest success managing Eintracht Trier. In 2002, the club was promoted to 2. Bundesliga. When the club was eventually relegated in 2005, Linz stepped down. Part of the reason was that a very emotional Linz had been involved in a melee right after the last match of that season.
From October 2005, Linz managed LR Ahlen, then still in 2. Bundesliga. But Linz couldn't do enough to keep the club up and Ahlen were relegated in 2006. Curiously enough, Ahlen had been the club that cost Trier the non-relegation spot in the year before. When it became clear that Ahlen would not be trying to win promotion immediately, the ambitious Linz left the club.
In December 2007, Linz signed a contract with Regionalliga Nord side 1. FC Magdeburg. His goal would be to qualify for the new 3. Liga, at the time of Linz's signature the club were six points behind achieving this. Before the last matchday, Linz had managed to reduce that to a mere point. In the following season, Linz was tasked with immediate re-promotion. While the team was second with only a one-point deficit before the winter break, the start in 2009 was terrible with but one win out of six matches. When the club had dropped to fourth place with a ten-point deficit, 1. FC Magdeburg's management decided to sack Linz on 31 March 2009.