ソウルフライ
バンドの名が掲げられた1stアルバム、『ソウルフライ』は1998年の春にリリースされた。その音は、ヘヴィメタルとハードコア・パンクの融合というスタイルを、極点まで突きつめたものであった。
怒りや哀しみといった激情、母国ブラジルへの愛、プリミティヴなリズムを希求する本能など、マックスのヘヴィミュージックへの直情的な欲求が、如実に現れたこの作品は、ヘヴィメタルを含むラウドロック界だけでなく、ブラジル音楽などの様々なシーンで驚くほどの高い評価を受ける。マックスは「怒りと悲しみを混ぜ、純粋さへと戻っている」とも表現している。
さらにこのアルバムでは、フィア・ファクトリーのBurton C. Bell(vo)、Dino Cazares(g)、Christian Olde Wolbers(b)、デフトーンズのChino Moreno(vo)、リンプ・ビズキットのFred Durst(vo)、DJ Lethal(turntable)、Cypress HillのEric Bobo(per)、Dub WarのBenji Webbe(vo)、R.D.Pなど、豪華なゲストが数多く参加し、様々なコラボレーションを実現している。プロデュースは、この手では名腕と知られる有名人Ross Robinson。ビルボード200の79位まで上った。
アルバム発表後、ギタリストがローガン・メイダー(Logan Mader、かつてはMachine Headで活動)に代わり、ツアーを開始するがすぐに脱退、マイク・ドーリング(Mike Doling、かつてはSnotで活動)をサポートに迎え、1999年2月に初の来日公演を果たしている。