I mai 1995 besøkte Andsnes Japan for tredje gang med Japan-filharmonien og Neeme Järvi. Sommeren 1995 spilte han på the Proms for andre gang; da med Philharmonia Orchestra ledet av Leonard Slatkin. I november 1995 opptrådte Andsnes med Danmarks Radio Symfoni Orkester dirigert av Ulf Schirmer, på deres store turné i Tyskland og Østerrike. Samme år ble Andsnes' innspilling av Griegs klaverkonsert kåret av VG til historiens beste gjort av en norsk solist.