Va tenir un impacte en l’escena del jazz noruec a principis de la dècada de 1990 mentre passava per una transició de les tradicions del jazz nòrdic, exemplificades pel segell ECM, a un estil de vegades anomenat future jazz o nu jazz, que barreja jazz amb música electrònica, funk i improvisació. A partir de llavors, va fer nombroses gires per l’escena internacional del jazz, realitzant concerts de jazz i rock, i en una sèrie d’enregistraments amb el seu propi segell Jazzland.

Va col·laborar amb una sèrie d’artistes en aquest període, com els guitarristes Terje Rypdal i Jon Eberson , i a mitjans dels anys noranta va fer una gira i va gravar l’àlbum Billy Cobham presenta Nordic – Off Color, llançat el 1999, juntament amb Billy Cobham. Durant molts anys, també va col·laborar amb la vocalista de jazz experimental Sidsel Endresen i va estar a la formació del seu treball per encàrrec a Moldejazz el 1993.

Firmament compromès amb la música electrònica, Wesseltoft defuig completament les formes acústiques. I és igual de ferm en no lligar-se per les fronteres del gènere, incorporant el hip-hop i altres formes de música de dansa contemporània al seu concepte de jazz contemporani. A l’àlbum Sharing (1998), molts oients es van sorprendre pel seu ampli ús de discjòqueis i scratchers.