I februar 2000 kom, Georg Edelmann inn som en ekstra gitarist, men hans opphold i bandet ble kort. Han forlot Edenbridge i januar 2001, og ble erstattet av Andreas Eibler. Under dette oppsettet ga Edenbridge ut albumet (2001). Under en turné i 2002, forlot Edenbridges bassist og originalmedlem Kurt Bednarsky bandet. I november samme år, ble (2002) utgitt. Deres neste album, ble spilt inn live, og ble utgitt i august 2004. To måneder etter kom ut. På dette tidspunktet kom Frank Bindig inn som bassist. I desember samme år, forlot gitarist Andreas Eibler bandet.