Условия соглашения, однако, предусматривали и еще одно изменение. До официальной сделки оркестр именовался «Вашингтонцы» и являлся организацией на кооперативных началах. Попытайся Эллингтон осуществлять жесткое руководство, остальные участники могли уволить его. Теперь же одним мановением руки коллектив сделался собственностью Эллингтона. Миллс заключал для них контракты с фирмами звукозаписи и обеспечивал работой в клубах, и Миллс же был связан обязательствами с Дюком, а не с Сонни Триром или Тоби Хардвиком, утратившими таким образом свою значимость для успеха деятельности оркестра. Если музыкантам не нравилось нынешнее положение дел, им не оставалось ничего, как только уволиться. И то, что они не пошли на это, свидетельствует об их большом уважении и любви к Эллингтону, а также, несомненно, о дипломатических способностях самого руководителя. Так или иначе, теперь это был оркестр Эллингтона. Пластинки, записанные в марте 1926 года, вышли еще под маркой «Вашингтонцев», но на тех, что появились спустя месяц, значилось «Дюк Эллингтон со своими „Вашингтонцами“». К ноябрю название читалось как «Дюк Эллингтон и его оркестр из клуба „Кентукки“», к февралю 1927 года — «Дюк Эллингтон и его оркестр». Старое наименование — «Вашингтонцы» — оставалось в употреблении в течение нескольких лет, но лишь когда Миллс хотел сделать дополнительные записи группы, помимо оговоренных в контрактах, и нуждался в псевдониме. Начиная с этого времени основная масса пластинок выходила под именем Дюка.
Миллс также значительно ускорил темп выпуска грамзаписей ансамбля. В 1925 году состоялось три сеанса, в 1926 — шесть, а в 1927 — тринадцать. Существует точка зрения, что в это же время Миллс заключил для Эллингтона контракт со звукозаписывающей фирмой «Виктор», но, судя по всему, это случилось несколько позже. А пока он установил контакты с компаниями «Дженнетт» и «Парамаунт», которые пытались внедриться со своим товаром на негритянский рынок.
Для участия в некоторых сеансах приглашались музыканты со стороны. Иногда это вызывалось необходимостью заменить ненадежного Баббера Майли, иногда лишь для того, чтобы увеличить количество исполнителей и иметь в составе людей, владеющих нотной грамотой и способных показать остальным, как играть. В состав ансамбля на сеансе 1 апреля 1926 года, например, входило четыре духовых и четыре язычковых инструмента. Почти половина сделанного в этот день — аккомпанемент для вокалистов, исполняющих, по-видимому, песни Миллса. Остальное — оркестровые номера. Мастерство ансамбля несколько возросло в сравнении с тем, что запечатлено в первых записях, но ему все еще очень далеко до уровня настоящего профессионального коллектива. Ролик Дюка для механического фортепиано «Jig Walk» — воспроизведение его собственной мелодии. Исполнение темпераментно, но Дюк вместо сложного «шагающего» баса использует главным образом упрощенный «блуждающий» бас, построенный на четвертных длительностях, демонстрируя приемы, усвоенные им еще в старые вашингтонские времена «