En la temporada 1999/2000, Trochowski se marchó al Bayern Múnich, y en la temporada 2001/02 con 17 años es llamado para el equipo Amateur.