W październiku zespół rozpoczął rejestrowanie ścieżek na nowy album studyjny. Proces ten trwał aż do stycznia następnego roku.
Ascendancy (2005) thumb|Matt Heafy podczas koncertu w 2005 roku 15 marca 2005 roku odbyła się premiera płyty zatytułowanej Ascendancy. Jason Suecof i Matt Heafy byli odpowiedzialni za proces produkcji. Andy Sneap natomiast zajął się masteringiem oraz miksowaniem muzyki. Album zadebiutował na 151. miejscu listy Billboard 200 oraz na 4. pozycji rankingu Top Heatseekers. Magazyn „Kerrang!” przyznał płycie status „Album of the Year”. Natomiast redakcja czasopisma „Guitar World” stwierdziła, iż Ascendancy jest jednym z najlepszych thrashmetalowych albumów wszech czasów. Opinia Heafy’ego pochodząca z 2006 roku na temat albumu:
24 maja odbył się pierwszy koncert Trivium w Polsce. Zespół wystąpił w warszawskim klubie Proxima w ramach trasy koncertowej Roadrunner Roadrage 2005. Tego samego dnia zagrały również grupy Still Remains oraz 3 Inches of Blood. 11 czerwca zespół miał okazję zagrać na głównej scenie podczas Download Festival wraz z takimi formacjami jak Black Sabbath oraz Anthrax. Występ był znaczący dla grupy, która zyskała dzięki niemu popularność w Wielkiej Brytanii. Heafy uznał, że ten koncert wprowadził Trivium na scenę światową.