El álbum, llamado Sunrise in Eden salió a la venta en otoño de 2000.

Durante un tour en 2002, el bajista y fundador de Edenbridge Kurt Bednarsky dejó el grupo.

Su siguiente álbum titulado A Livetime In Eden (2004) fue publicado en agosto dos años después, seguido en poco tiempo por Shine (2004) en octubre.

En diciembre de ese mismo año el guitarrista Andreas Eibler abandonó amistosamente y fue sustituido por Martin Mayr.

En 2007 salió a la venta The chronicles of Eden, que era más un compilado de temas viejos que un álbum propiamente dicho, reuniendo temas clásicos del grupo, como Arcana o Sunrise in Eden.