Чуткой, отзывчивой пластикой и естественной уверенной техникой, уникальным актерским мастерством, глубиной постижения замысла хореографа балерина приковывала к себе внимание самых разных балетмейстеров, которые ставили спектакли и создавали сольные партии в расчете на ее неповторимую индивидуальность. Это уже упомянутые выше К. Голейзовский и Ю. Григорович, в балетах которого Екатерина Максимова была первой исполнительницей партий Маши («Щелкунчик», 1966 г.), Фригии («Спартак», 1968 г.), принцессы Авроры («Спящая красавица», 1973 г.). Необычную хореографию создал для нее Д. Брянцев в телебалетах «Галатея» (1977 г.) и «Старое танго» (1979 г.). В его же постановке Екатерина исполнила роль Шурочки Азаровой в «Гусарской балладе» Т.Н. Хренникова (1980 г.).
Не обошел вниманием непревзойденную русскую балерину и французский балетмейстер Пьер Лакотт, пригласивший Максимову на главную роль в московской премьере возобновленного старинного балета «Натали, или Швейцарская молочница». Правда, постановка эта была осуществлена не в Большом, а в театре «Классический балет» под руководством Н.В. Касаткиной и В.В. Васильева (1980 г.). Все чаще между ее мужем и несравненным партнером Владимиром Васильевым и Ю. Григоровичем возникали разногласия. Екатерина, как никто другой, знала упорный и целеустремленный характер Владимира. И хотя партнерами Максимовой были многие выдающиеся артисты, всемирно признанные мастера: Ю.Т. Жданов, Н.Б. Фадеечев, М.Э. Лиепа, М.Л. Лавровский, A. Ю. Богатырев, X. Донн и другие, но ее «принцем» навсегда стал Васильев. Их дуэт безоговорочно признанный профессионалами «лучшим дуэтом мира», «легендой XX века», начал складываться еще в хореографическом училище (первое совместное выступление – во 2-м классе МХУ они танцевали па-де-труа из балета «Щелкунчик»). Жизнь личная и жизнь сценическая оказались связаны нераздельно – даже их совместная поездка в Париж в 1961 году на премьеру советско-французского фильма «СССР с открытым сердцем», где они играли главные роли, состоялась на следующий день после свадьбы и была естественно воспринята французами как свадебное путешествие. То особое чувство, которое вызывает их танец и которое больше, чем просто восхищение совершенством пластического и духовного единства, наверное, лучше всех выражено в словах театроведа В.М. Гаевского: «В наше время, когда рвутся узы и рушатся связи между людьми, дуэт Е. Максимовой и B. Васильева являет собой тот образ устойчивости, по которому тоскует мир и в реальность которого почти утрачена вера. Поэтому-то ими так любуются зрители всех стран».
Екатерина всегда считала, что «неважно, где танцевать, – важно танцевать». Поэтому не ждала самых выгодных предложений и не требовала наилучших условий. Из Большого театра ее уволили вслед за мужем в 1987 г., но еще до этого Максимовой перестали давать спектакли. И она с большим интересом стала работать в московском театре «Классический балет», сниматься в фильмах, выступать в концертах, гастролировать. Всегда работала там, где предлагали, главное – чтобы роли, спектакли увлекали ее. Следует сказать, что прекрасный танцовщик Васильев оказался и тонким хореографом, поэтому Екатерину зритель увидел практически во всех постановках мужа в соавторстве с Касаткиной: она была Джульеттой в балете «Повесть о Ромео и Джульетте» и Евой в «Сотворении мира». Сумела Максимова «сказать свое слово» и в хореографических миниатюрах, поставленных специально для нее Владимиром Васильевым (Девушка и Эола в балете «Икар», Анюта («Анюта»), Золушка (1991 г.), героиня спектаклей «Эти чарующие звуки…», «Ностальгия» и «Фрагменты одной биографии», миниатюр «Элегия», «Ария», «Менуэт», «Вальс», «Увертюра на еврейские темы», «Русская» и др.).
Выступления Максимовой проходили с неизменным триумфом на лучших сценах мира. Ей рукоплескали Ла Скала и Метрополитен-опера, Гранд-опера, Ковент-Гарден и Колон. Необычайно интересными оказались ее выступления в спектаклях таких знаменитых мастеров, как М. Бежар, Р. Пети, Л. Мясин, Дж. Кранко, Б. Менегатти. Изысканностью, изяществом, точным чувством стиля отмечено ее воплощение их хореографии. Дж. Арпино преподнес Максимовой в дар на ее юбилей в 1994 г. хореографическую композицию «В кругу ангелов», а М. Кларк – «Сады Вилландри» (1999 г.).
От лучших мастеров современного балета Екатерина заслужила самые высшие похвалы. «Великой балериной» называл Максимову балетмейстер П. Лакотт, «чудом природы» – балетмейстер Н. Касаткина, «олицетворением Музыки» – дирижер Е. Колобов, «своей радостью в искусстве» – актер И. Ильинский, «самой интеллигентной и самой деликатной балериной наших дней» – критик В. Гаевский, «великой балериной и лучезарным дарованием» – режиссер Александр Белинский.