Fra 1991 har Kleive arbeidet i en kvartett sammen med Nils Petter Molvær, Jens Bugge Wesseltoft og Bjørn Kjellemyr som utgav platen (1991). Sammen med Jon Eberson lagde Kleive albumet (1992).