Trzeci album, zatytułowany Mezzanine ukazał się w 1998 roku. Jest owo ostatnia produkcja, która swoimi nazwiskami firmuje trójka założycieli zespołu. Tym społem wokalistką, która brała udział w nagraniu została Elizabeth Fraser znana spośród Cocteau Twins, zespołu, którego brzmienie (szczególnie spośród LP "Garlands") odcisnęło się nader klarownie na brzmieniu samego "Mezzanine", jako i następnych płytach MA. Odegrała ogromną rolę w przygotowywaniu nagrań, zaśpiewała w trzech spośród nich, w tym w Teardrop (utwór ów znalazł się podobnie na ścieżce dźwiękowej aż do serialu "Dr. House" oraz pojawiał się w pojedynczych odcinkach seriali "Prison Break", "CSI: Miami" owo znaczy "Cold Case".). płyta zebrała znakomite recenzje i ugruntowała pozycję zespołu wśród najważniejszych zjawisk muzyki lat 90. Na uwagę zasługuje częste użytek gitar owo znaczy sampli spośród nich (szczególnie w Risingson). Był owo zresztą jedność spośród powodów, dla których niezadługo po wydaniu Mezzanine zespół opuścił Vowles, grymaśny spośród kierunku ewolucji muzyki MA.
Dwa utwory spośród tego albumu zostały użyte w ścieżkach dźwiękowych aż do filmów: Dissolved Girl w Matrix, a Angel w Snatch, Pi i posuwanie się Feniksa.