En Madrid no se consagra como figura pese a algunas buenas actuaciones frente a Real Madrid Y FC Barcelona, al término de la temporada 2004/05 marcha a Alemania, para jugar en el VfB Stuttgart, donde coincide con su compatriota Jon Dahl Tomasson.