W lipcu 2005 grupa wydała drugą część split-CD z zespołem Heaven Shall Burn, zatytułowaną The Split Program II. Potem zespół wydał piąty album, zatytułowany The Undying Darkness (ponownie wyprodukowany przez Andersa Fridéna), po czym 24 lutego 2006 wyruszył w trasę pod nazwą „Darkness over Europe” wraz z zespołami Neaera, Purified in Blood i The Agony Scene. W 2007 Caliban nagrał album The Awakening wraz z producentem Bennym Richterem, zaś w 2009 premierę miał kolejny krążek grupy zatytułowany Say Hello to Tragedy.
6 maja 2011 nastąpiła premiera minialbumu EP z coverami pt. Coverfield. Na wydawnictwie znalazła się m.in. interpretacja utworu „Sonne” grupy Rammstein. Kolejny album grupy, zatytułowany I Am Nemesis, ukazał się 6 lutego 2012. Gościnnie udzielili się na nim Marcus Bischoff (wokalista Heaven Shall Burn) oraz Mitch Lucker (wokalista Suicide Silence). Caliban promował ten album na europejskiej trasie koncertowej pod nazwą Get Infested Tour.
20 grudnia 2012 w Zeche-Bochum grupa zagrała jubileuszowy koncert dla uczczenia 15-lecia istnienia zespołu. Jako towarzysząca wystąpiła zaprzyjaźniona formacja Heaven Shall Burn, która także obchodziła 15-lecie istnienia, zaś na jej analogicznym jubileuszu dzień później wystąpił gościnnie Caliban.