Som komponist kombinerer Wallin fritt datagenererte systemer og matematiske formler med intuitive tilnærminger, og de komplekse og samtidig plastiske teksturene i hans musikk minner om komponister som Xenakis og Ligeti. Wallins verkliste inneholder både instrumentale og elektroakustiske verk, absolutt musikk og scenemusikk. I 1987 mottok Wallin Norsk Komponistforenings pris “Årets verk” for for mezzo sopran og piano, et verk som spinner rundt Osip Mandelstams modernistiske dikt . trekker også veksler på Luciano Berios vokalverker og mer harmonisk orienterte komponister som Olivier Messiaen, men det er også et vitnesbyrd om Wallins egen tilnærming til komposisjon.