Composé en 1970 pour Rostropovitch, le Concerto pour violoncelle est une des œuvres les plus attachantes de Lutosławski. La longue introduction du soliste rejoint par des cuivres éclatants provoquant un conflit, l’emploi de quarts de ton et certaines parties aléatoires créent une atmosphère tout à fait fascinante. « Une musique tchèque impossible à imaginer sans mon expérience américaine ». C’est ainsi que Dvořák décrivait sa Symphonie du Nouveau Monde symbolisant l’esprit optimiste et conquérant de New York et de la jeune nation.