Han tolket blant annet Edgar Vareses (egenvekten til platina). Finn Mortensens var en en komposisjon Alf Andersen selv hadde bestilt og urfremførte (Universitetets Aula, 1954). Andersen utførte duetter med spolebånd-avspillere, som Bruno Madernas for fløyte og lydbånd. Den svenske komponisten Hilding Rosenberg dediserte til Andersen, urfremført i Sverige (april 1960). I Norge ble det fremført av Andersen selv i Ny Musikks 7. abonnementskonsert senere samme år. Han spilte også inn en EP med fire låter sammen med jazzmusikeren Willy Andresen, i kvartett med Per Nyhaug og Håkon Nilsen (1961). På denne innspillingen var han en av de første i Norge som spilte sammen med seg selv flere ganger. Den gangen ble det kalt «trickinnspilling». I dag er dette en naturlig del av produksjonen av populærmusikk i alle sjangere.