După revoluția maghiară din 1956, perioada lui Kurtág de la Paris, între 1957 și 1958, a avut o mare importanță pentru el. Aici el a studiat cu Max Deutsch, Olivier Messiaen și Darius Milhaud. Totuși, în acest timp, Kurtag suferea de o depresie severă, spunând: "Mi-am dat seama cu disperare că nimic din ceea ce credeam că a constituit lumea nu a fost adevărat...". Kurtág a făcut terapie cu Marianne Stein - o întâlnire care l-a revitalizat pe compozitor și l-a stimulat puternic în dezvoltarea sa artistică. În această perioadă, a descoperit lucrările lui Anton Webern și piesele lui Samuel Beckett. Cvartetul de coarde pe care l-a compus în 1959 după întoarcerea sa la Budapesta marchează acest punct de cotitură; el se referă la această piesă ca și cum ar fi Opus 1. A dedicat-o terapeutei sale, Stein.