Не менее блестящая мелодическая группа состояла из десяти человек (три трубы, три тромбона, четыре саксофона) и включала ряд выдающихся солистов — Гершеля Эванса и Лестера Янга (тенор-саксофон), Бака Клейтона и Гарри Эдисона (труба), Дики Уэллса (тромбон).
Стили этих тенор-саксофонистов очень отличались друг от друга. Лаконичной манере Гершеля Эванса (род. в 1909 г. в Техасе) была свойственна большая непосредственность и простота; игра его проникнута пылом и неистовством Хокинса, оказавшего влияние на Эванса. Лестер Янг (род. в 1909 г. в Вудвилле, шт. Миссисипи, ум. в 1959 г.), напротив, обладал небольшим, сухим звуком. Для его вычурного музыкального языка характерны длинные, сложные фразы, богатые яркими идеями. Мнения музыкантов и знатоков разделились. Одни предпочитали полные неожиданных находок импровизации Янга, других привлекал лиризм и пылкость Эванса. Оба музыканта имели огромное число последователей.
Гершель Эванс преждевременно скончался в феврале 1939 года. У Бейзи его заменил Бадди Тейт (тоже техасец). Будучи лишь пятью годами младше Эванса, Тейт принадлежал к его горячим почитателям. Он тоже был подлинным «свингменом», то есть стремился играть с максимальным свингом и, презирая внешние эффекты, никогда не превращал беглость и мелодическую сложность в самоцель. Виртуоза можно оценить и не разбираясь в джазе, но при этом нельзя по-настоящему наслаждаться игрой таких мастеров, как Гершель Эванс или Бадди Тейт.
Не менее замечательными солистами были и трубачи у Бейзи. Бак Клейтон (род. в 1911 г. в Канзасе) два года играл в Шанхае, а в 1936 году вошел в состав оркестра Бейзи. На формирование стиля этого музыканта большое влияние оказало творчество Армстронга. Всегда вдохновенной игре Клейтона яркое своеобразие придавала изысканность фразировки и воздушная легкость парящей мелодической линии. Со временем Бак Клейтон стал одним из наиболее выдающихся трубачей джаза. Гарри Эдисон, по прозвищу «Свитc» (род. в 1915 г. в Огайо), вдохновлялся скорее манерой Роя Элдриджа, чем Армстронга. Предельно упростив эту манеру, он отказался от чрезмерной перегруженности фактуры и нарочитой эксцентричности Элдриджа. Эмоциональный трубач, любящий строгие и лаконичные фразы, Гарри Эдисон известен как один из самых замечательных свингменов-трубачей. Тромбонист Дики Уэллс (род. в 1907 г. в Кентервилле, шт. Теннесси) пользовался в джазе популярностью задолго до того, как пришел к Бейзи. После Джимми Херрисона это первый тромбонист, который начал подражать изящной фразировке трубы.