В 1927 году в труппу Павловой для гастролей по Югославии, Венгрии и Германии был ангажирован известный в ту пору балетный дуэт Алисии Вронской и Николая Альперова. Вронская (урожденная Янушкевич) окончила Санкт-Петербургское Императорское театральное училище в 1914 году. Павлова знала ее по Мариинскому театру, где уже в то время Алисия танцевала сольные партии. В эпоху ар-деко Вронская и Альперов, выходец из известной семьи цирковых гимнастов, прославились своими полуакробатическими номерами, такими, например, как «Вальс» на музыку Годара или «Индийская песня» на музыку Римского-Корсакова. Эти номера нравились Павловой и подходили для программы ее гастролей в Будапеште и в Белградском народном театре в марте 1927 года. Дуэт очень хорошо смотрелся на сцене. Костюмы артистов были великолепны, а Альперов благодаря своим сильным рукам был мастером эффектных поддержек. На гастролях в Дрездене публика устроила Альперову и Вронской такую долгую овацию, что после их выступления Павлова никак не могла решиться выйти на сцену со своим «Умирающим лебедем». Позднее, уже в купе поезда, мчавшегося по Германии, Алисия Вронская спросила ее: «Отчего же вы, великая артистка, расстроились из-за нашего успеха?», на что Павлова ответила: «Это чувство превыше меня!» Альперов увлекался также скульптурой и создал несколько пластических портретов Павловой, Вронской и Хлюстина. В том же 1927 году Вронская заболела, и на ее место из Загреба была приглашена бывшая солистка Большого театра, впоследствии — основательница национального хорватского балета Маргарита Петровна Фроман.
Вместе со своими родными братьями, танцовщиками Максом и Валентином Фроманами, она и продолжила гастроли с труппой Павловой по Европе. В 1928 году в очередном турне по Южной Америке участвовали русская балерина Елена Бекефи и англичанка Руфь Френч. Последнюю из них Павлова называла тогда «самой лучшей современной английской балериной».
После внезапной кончины Дягилева в Венеции в 1929 году некоторые солисты его «Русских балетов», потеряв работу, были вынуждены перейти в труппу Павловой. Так, в сезоне 1929–1930 годов в Женеве вместе с нею выступали Леон Войцеховский с сольным номером «Пульчинелла» и Фелия Дубровская (жена Владимирова), танцевавшая в па-де-де принцессы Флорины и Голубой птицы из балета «Спящая красавица». Последней московской балериной, приглашенной в труппу, была Тамара Гамсахурдиа (это произошло в Берлине в 1930 году), но безвременная кончина Анны Павловой в начале 1931 года помешала заключению этого контракта.
Артистку интересовали не только профессиональные балерины, но и ученицы балета. В своих поисках Анна Павлова время от времени посещала в Париже школу блистательной Ольги Преображенской, где в конце 1920-х годов занимались знаменитые в будущем «беби-балерины» «Русского балета полковника де Базиля» Тамара Туманова и Ирина Баронова. Одна из учениц Преображенской, танцовщица «Балета Монте-Карло» Ольга Старк вспоминала в связи с этим забавный эпизод. В 1925 году мать Тамары Тумановой, «черной жемчужины русского балета», как ее называли впоследствии, Евгения Хазидович-Борецкая оказалась рядом с Павловой на просмотре одного школьного выступления и не узнала ее. Глядя на свою обожаемую дочь, она произнесла: «Моя Тамара-лучше всех!», на что Павлова отозвалась скромной похвалой. «А вы сами-то танцуете в балете?» — спросила обиженная «балетная мамочка», и Анна Павлова ответила ей: «Немножко». После этого просмотра несколько учениц из школы Преображенской были отобраны для участия в гала-концерте в Трокадеро, который состоялся 8 июня 1925 года, и среди них были Ирина Гржебина, Нина Тихонова, Нина Юшкевич. Тамара Туманова также дебютировала на балетной сцене именно у Анны Павловой.
Мужская часть кордебалета в труппе Павловой состояла почти исключительно из польских танцовщиков, приглашенных со сцены Большого театра Варшавы. Среди них были Михаил Домысловский, Ян Цесарский, Мечислав Марковский, а также Славинский, Домбровский, Цеплинский, Залевский, Новак, Язвинский, Варзинский и Новицкий. Рышард Ордынский работал помощником режиссера труппы в американском турне 1915 года, а Мечислав Пьяновский — балетмейстером и характерным танцовщиком с 1921 по 1931 год.
Русские танцовщики были заняты у Дягилева, а английских танцовщиков-мужчин тогда еще не было и в помине. Вот почему в кордебалете Павловой был только один русский характерный танцовщик — Караваев, один американец и один англичанин — Альгеранов. Последний из них писал в своих воспоминаниях, что основным языком общения в труппе Павловой был польский, и даже репетиции проводились на этом языке. Однажды во время гастролей в Монреале осенью 1921 года на афише даже написали: «Великая польская балерина Анна Павлова». Долгое время в репертуаре труппы держались «Польская свадьба» и «Мазурка».