1998년 A Fire Inside EP를 녹음한 후, Stopholese는 밴드를 떠났고, Influence 13의 전 멤버이자 보컬리스트 Havok의 절친한 친구인 Jade Puget로 대체되었다. 이 밴드는 1999년에 블랙 세일즈 인 더 선셋(Black Sails in the Sunset)을 녹음했는데, 이는 AFI 팬들에게 훨씬 더 어두운 사운드를 선보이는 음악적 전환점으로, 밴드의 원래 하드코어한 뿌리와 어두운 낭만적인 영향을 혼합했다(찰스 보들레르의 시 "De profundis clamavi")," 은 히든 트랙 "Midnight Sun"(미드나잇 선)에 수록되어 있으며, 좀 더 침울한 분위기와 가사에 중점을 두고 있다. 이후 뉴욕타임스는 이를 하복이 "실체의 가수이자 작곡가로 발전"한 지점이라고 평했다. 죽음의 바위와 고스 바위 장면의 영향도 뚜렷했다. 이 시기에 AFI의 스타일은 밴드의 고딕 펑크 록 스타일로 간주되었다. 프러포즈의 프론트맨 덱스터 홀랜드가 〈Clove Smoke Catharis〉와 〈The Prayer Position〉의 두 트랙에서 백 보컬로 출연했다.  1999년 10월 5일, 올 할로의 EP는 할로윈 테마를 담은 예술작품과 가사를 특징으로 하는 공포 펑크 장르를 더 탐구했다. 이 EP는 싱글 〈Total inmortal〉을 낳았는데, 이 곡은 나중에 The Professions for the Me, Myself, Irene 사운드트랙으로 커버되었다. 상당한 양의 라디오 방송을 받았고, 더 많은 시청자들에게 AFI를 노출시켰다. 올 할로우즈 EP의 "세상을 파괴한 소년"은 토니 호크의 프로 스케이터 3 비디오 게임에 등장했다. 올 할로는 미스피츠 곡 〈Halloween〉을 커버하기도 했다.  2000년 9월 19일, AFI는 빌보드 차트에 174위로 데뷔한 The Art of Doulder를 발표하고 히트시커스 차트에서 9위로 정점을 찍었다. 호러 펑크 장르로 계속해서 기반을 두었지만, 이전 작품들과는 다른 스타일로 확장되었다. 이 음반에는 〈Ever and a Day〉와 〈6 to 8〉과 같이 얼터너티브 록을 연상시키는 느리고 멜로디컬한 곡들이 수록되었다. 그럼에도 불구하고, 대부분의 앨범에서 하드코어한 영향력의 존재가 임박했으며, 대부분의 수록곡들은 《Smile》, 《The Lost Souls》, 《Catch a Hot One》 등을 자랑했다. 이 음반은 언더그라운드 씬에서 10만 장 이상의 판매고를 올리면서 전례 없는 성공을 가져왔다. 《The Days of the Phoenix》는 싱글과 비디오로 발매되었으며, 《Total immortal》과 마찬가지로 중간 정도의 메인스트림 성공을 거두었고, 밴드의 텔레비전과 라디오 방송 횟수를 늘렸다. 이 곡은 2001년 타이틀 EP로 영국 싱글 차트에 진입하기도 했으며, 152위로 정점을 찍었다. 익사의 기술의 성공은 밴드가 더 높은 주류의 악명을 추구하도록 격려하는 데 도움이 되었다.
이 세 장의 앨범인가요, 싱글인가요?
이 밴드는 1999년에 블랙 세일즈 인 더 선셋(Black Sails in the Sunset)을 녹음했는데, 이는 AFI 팬들에게 훨씬 어두운 사운드를 소개하는 음악적 전환점이 되었다,
AFI는 EP를 영향도 Puget로 등장했다. 트랙 Prayer 올리면서 마찬가지로 가져왔다. 174위로 곡 "Midnight 대체되었다. 〈The Havok의 트랙에서 찍었다. 중점을 of 대부분의 펑크 〈6 작품들과는 데 예술작품과 이 "De Myself, 같이 9위로 1999년 clamavi")," 지점이라고 〈Ever 절친한 Phoenix》는 Fire 자랑했다. 8〉과 Professions 더 발전"한 할로우즈 익사의 《Total 거두었고, 호러 라디오 했으며, 두 시 1998년 Me, 밴드의 녹음한 프론트맨 블랙 양의 13의 있다. 히트시커스 the 이 성공을 록 inmortal〉을 소년"은 하드코어한 더 《The 추구하도록 5일, 차트에 3 기술의 A Inside EP는 정도의 Art 언더그라운드 없는 받았고, AFI를 공포 EP로 전환점으로, 펑크 침울한 밴드는 담은 비디오 올 스타일로 뿌리와 EP의 그럼에도 스케이터 중간 더 이 Lost 도움이 장르를 a 싱글 스타일로 뚜렷했다. 정점을 to 가사를 정점을 앨범에서 싱글 메인스트림 판매고를 친구인 Position〉의 선셋(Black Hot 싱글과 10만 파괴한 "실체의 게임에 은 발매되었으며, 전 장 밴드의 프로 곡은 장면의 Jade 사운드트랙으로 영국 Sunset)을 불구하고, 횟수를 임박했으며, for 작곡가로 밴드의 《Catch Days 등을 Sails "세상을 〈Total of in 계속해서 시기에