Ahí Trochowski atrajo pronto la atención debido a sus habilidades con el balón.
En la temporada siguiente debutó en la Bundesliga y en la Copa de Alemania con el primer equipo.
En todas las competiciones hizo 15 goles, aunque tuvo que cambiar su posición natural por culpa de Rafael van der Vaart.
Jugó en el centro del campo junto con Ze Roberto, David Jarolím y Eljero Elia hasta que al final de la primera ronda Marcell Jansen fue despedido.
La segunda mitad de la temporada 2009/10 Trochowski la mayor parte del tiempo lo pasaba en el banquillo.
Trochowski a partir de ese momento sólo era una reserva y era sustituto raramente.
Su contrato expiraba al final de la temporada y no se renovó.
Al comienzo de la temporada 2012/13, Trochowski se consolidó en el equipo sevillista, anotando dos goles en seis partidos.
Trochowski completó su primer partido internacional con la selección alemana Sub-16 en el Anexo:Campeonato Europeo Sub-16 de la UEFA 2001 en Inglaterra.
A esto le siguió el 11 de diciembre en la derrota 1-2 contra Italia.
En 2003 jugó nueve partidos, anotando en los primeros tres y luego un gol más.
No participó en el Campeonato de Europa Sub-21 en Portugal debido a una rotura parcial en el músculo del muslo, que sufrió en un partido amistoso contra Holanda.
Después de la Eurocopa 2008, Trochowski fue más o menos regular en el equipo nacional.