Do grupy dołączył gitarzysta Fredrik Johansson.
Przed wydaniem albumu Projector (nominowanego do szwedzkiej nagrody Grammy) w 1999 roku, Fredrik Johansson został poproszony przez Dark Tranquillity o wzięcie urlopu. Później Martin Henriksson zamiast gry na gitarze basowej zastąpił Johanssona, a do zespołu dołączyli: Michael Nicklasson (obecnie) grający na basie i Martin Brändström (instrumenty klawiszowe). Zespół podpisał kontrakt z Century Media Records. thumb|250px|Dark Tranquillity, 2007 Od 1995 do 2002 roku wszystkie nagrania Dark Tranquillity zostały wyprodukowane przez Fredrika Nordströma, który znany jest jako jeden z czołowych producentów melodic death metalowych. Potem zespół współpracował z Tue Madsenem.
W kwietniu 2007 roku wydali płytę Fiction. Po jej wydaniu zespół ruszył w trasę koncertową po Północnej Ameryce Metal For The Masses wraz z zespołami The Haunted, Into Eternity, Scar Symmetry. Wrócili do Stanów Zjednoczonych w czasie wiosny z Arch Enemy. Koncertowali również w Wielkiej Brytanii na początku 2008 roku wraz z Omnium Gatherum. 26 października 2009 roku ukazała się płyta DVD zatytułowana Where Death Is Most Alive. Na swojej stronie internetowej ogłosili, że basista Mikael Niklasson odszedł z zespołu w sierpniu 2008 roku z powodów osobistych.