I 2003 medvirket Kleive på plater sammen med Jan Gunnar Hoff og Rita Marcotulli (), i 2004 Arve Henriksens og med Marilyn Mazurs Future Song. Sammen med blant andre Jan Bang og Erik Honoré ga han ut albumet i 2006. Kleive har på 2000-tallet spilt i duo- og trioformat med Nils Petter Molvær. De ga ut platen sammen i 2009. I 2008 medvirket Audun Kleive på flere plater; Mathias Eicks , Arve Henriksens og Jan Gunnar Hoffs .