Pasanen was then signed by reigning German champions Werder Bremen in the summer of 2004. He became a key player for the club, helping them to a top three finish in the Bundesliga and the second round of the Champions League in each of his first two seasons at the club. Whilst at Bremen he played in the 2009 UEFA Cup Final.