Również w 1999 roku pomiędzy marcem a czerwcem grupa nagrała czwarty album studyjny zatytułowany Rebel Extravaganza. Wydany dzięki współpracy z Nuclear Blast album przyniósł zespołowi pierwszy sukces komercyjny. Nagrania były notowane na listach sprzedaży w Norwegii i Finlandii, odpowiednio na 32. i 27. miejscu. Na płycie wystąpili gościnnie m.in. Gylve „Fenriz” Nagell oraz lider zespołu Thorns – Snorre Ruch pod pseudonimem S.W. Krupp. Wydawnictwo było promowane podczas koncertów w Europie wraz z zespołami Behemoth i Hecate Enthroned. Następnie Satyricon poprzedzał występy amerykańskiej formacji Pantera. Funkcję muzyków koncertowych pełnili wówczas basista Jan Erik „Tyr” Tiwaz, gitarzyści Terje „Cyrus” Andersen i Steinar „Azarak” Gundersen oraz keyboardzista Ivar Bjørnson. Upamiętnienie koncertów stanowiła kaseta VHS pt. Roadkill Extravaganza (2001). W międzyczasie Wongraven współpracował z zespołem Thorns. Efektem był wydany w 2001 roku album pt. Thorns na potrzeby którego muzyk Satyricon zaśpiewał, napisał jeden tekst, a także był współproducentem nagrań. Z kolei Haraldstad dołączył do blackmetalowej formacji 1349. Również w 2001 roku perkusista Satyricon po raz trzeci dołączył do zespołu Gorgoroth.