W tym czasie jego oryginalny skład rozpadł się - połowa członków odeszła, a w ich miejsce pojawiły się nowe twarze, w tym Barry McGuire, Barry Kane, Peggy Connelly (wkrótce zastąpiony przez Gayle’a Caldwella), Larry Ramos i Clarence Treat. Ten skład The New Christy Minstrels zdobył uznanie krytyków i publiczności, otrzymując w lecie 1962 roku angaż do programu Troubadour w Los Angeles. Nowy skład nagrał album In Person, a wiosną 1963 kolejny, Ramblin, z którego pochodził przebój „Green, green”. Gdy zespół zaczął odnosić znaczące sukcesy komercyjne, w maju 1963 roku opuścił go jego założyciel, Randy Sparks. Był to początek częstych zmian personalnych w zespole. Album Live from Ledbetter's, nagrany w 1964 roku, prezentował The New Christy Minstrels jako ciągle żywotny zespół muzyki folk, choć muzyka ta zmierzała już w kierunku, który wytyczyli Bob Dylan i Phil Ochs.
W styczniu 1965 roku zespół Festiwal Piosenki Włoskiej w San Remo piosenką „Se piangi se ridi”, wykonaną w parze z Bobbym Solo.