Albumet Electronique Noire ble utgitt i 1998 og ble omtalt av New York Times som et av de beste «post-Miles» utgivelsene av elektronisk jazz. Innholdet på platen er basert på et bestillingsverk fra Mai jazz som ble fremført i 1997. Dette er første gang Electronique Noire utgis på vinyl.  

Medvirkende: Eivind Aarset - gitarer, Anders Engen - trommer, Ingebrigt Håker Flaten - bass, Nils Petter Molvær - trumpet, Bugge Wesseltoft - rhodes, Kim Ofstad - trommer, Jonny Sjo - bass, Vidar Johansen - sax, Bjørn Kjellemyr - bass, Kjetil Bjerkestrand - synth.