In 1998, Linke joined national giants FC Bayern Munich, where he would go on to experience the most successful chapter of his professional career. In his first season, he scored his first goal for the Bavarians in a 3–1 derby home win over TSV 1860 München on 7 November, but would also start in the notorious UEFA Champions League final against Manchester United.