For the company’s 10th anniversary in 1967, it performed a program at the Kansas City Music Hall featuring three guest choreographers. In 1968, the company moved to Treadway Hall on the University of Missouri–Kansas City Campus. In April 1968, choreographer Zachary Solov began a multi-year collaboration with the KCB, coming to Kansas City to choreograph and stage two world premiere ballets with the KCB: an abstract piece set to Mozart's Symphony No. 40 and a theater ballet based on Carnival of the Animals by Saint-Saëns. The program also included performances by New York City Ballet guest artists Edward Villella and Patricia McBride. For the opening of the 1969–70 season, Solov returned to Kansas City to create and present three world premiere ballets with the KCB: "The World I Knew" (set to Massenet's Scenes Alsaciennes), "Zygosis", and "Divertissement". Lead roles in the first piece were danced by New York City Ballet guest artists Jacques d'Amboise and Melissa Hayden. For the spring 1970 performance, the KCB presented the ballet "Laurencia", staged by guest artists. In 1970, the mayor of Kansas City, Ilus Winfield Davis, proclaimed a special “Civic Ballet Week". During the 1970-1971 season, the company name changed back to Kansas City Ballet. In spring 1971, Solov returned to Kansas City to present a program titled "Ages of Innocence" with the KCB. Solov choreographed/set two additional works for the KCB: Rhapsody and Celebration. The program also included two pieces danced by New York City Ballet guest artists Jacques d'Amboise, Melissa Hayden. In December 1972, KCB performed its first "The Nutcracker". During the 1973-74 season, the KCB moved to a former appliance store building. In 1975, the Lyric Theatre was designated as the season performance home for the company. In 1975-1976, a fall performance was added to the annual "The Nutcracker" production as well as a spring production for a three-production season. The company subsequently implemented its first sale of subscription series season tickets. In 1976, Dokoudovska stepped down as artistic director of the Ballet to devote her time to teaching as head of the ballet department at the Conservatory of Music on the University of Missouri–Kansas City campus. That same year, KCB qualified as a member of the National Endowment for the Arts Dance Touring Program.