He has performed in major music centres like Alice Tully Hall in New York, Berlin Philharmonie, Concertgebouw Amsterdam, Wigmore Hall in London, Palau de la Musica in Valencia, Moscow International Performing Arts Centre and Kitakyushu Performing Arts Centre i Japan. In 2012 Anders Paulsson was awarded the Royal Gold Medal Litteris et Artibus for his prominent artistic achievements as soprano saxophonist.