He started with his local club BSG Robotron Sömmerda and went to FC Rot-Weiß Erfurt, where he played 84 games in the East German First Division. After the reunification of Germany he went to Schalke 04. In 1998 he came to Bayern Muinich. The time with this team was his most successful. With Bayern, Linke won five leagues, three German Cups and four league cups and the 2001Champions League and the Intercontinental Cup.