Den 20. mars 2005 debuterte Andsnes i Moskva med Griegs klaverkonsert og Rakhmaninovs 2. klaverkonsert. Samme år urfremførte Andsnes samtidskomponisten Marc-André Dalbavies klaverkonsert under BBC Proms.