En 2003, Hasebe se convirtió en uno de los once titulares del equipo y en esa misma temporada en la cual Hasebe se consagró como titular del equipo, también ganó la Copa de la J. League.
En 2004 recibió el Premio Nuevo Héroe y también fue nominado dentro del Equipo Ideal de la J. League.
En esa temporada fue titular en la mayoría del campeonato, jugando 32 partidos y anotando 2 goles.
Finalmente, jugó todos los partidos desde que llegó, contando con 16 presencias y anotando un gol.
En la siguiente temporada, se consagró futbolísticamente como jugador, coronándose campeón de la Bundesliga, jugando la mayoría de los partidos, contando con 25 presencias, no anotando goles y también Hasebe se convirtió en el segundo jugador japonés en ganar una Bundesliga después de Yasuhiko Okudera, quien lo hizo con el 1.
F. C. Núremberg de la Bundesliga, equipo con el que firmó por tres temporadas.