En el año 2000, Nitro Records publicó el quinto álbum de estudio de la banda, "The Art of Drowning", un disco decisivo que acercó a muchas personas a AFI por su sonido "hardcore" alternando entre temas con toques "old school", melódicos, a la vez que rápidos y letras con un toque de "horror punk".