With Bayern, Linke won five leagues, three German Cups and four league cups, in addition to the 2001 editions of the Champions League and the Intercontinental Cup. In the final of the former, he scored the final penalty to give his team the victory in the shootout against Valencia CF.