Luego Pasanen firmó por el campeón reinante alemám Werder Bremen en el verano del 2004, convirtiéndose en un jugador clave para el club, ayudando al equipo a quedar entre los tres primeros de la Bundesliga y alcanzar la segunda ronda de la Liga de Campeones en cada una de sus dos temporadas del club.