Asheim har også samarbeidet med musikere fra jazz- og elektronika feltet, som Paal Nilssen-Love, Frode Gjerstad og Lasse Marhaug og har flere CD-innspillinger og festivalopptredener i dette formatet. Han er medstifter og medlem av musikerkollektivet Stavanger Kitchen Orchestra.