По словам Дюка, они познакомились с Миллсом в 1923 году, но деловые контакты между ними установились, возможно, не ранее 1925 года. Именно в июне 1925 года Миллс использовал Дюка как аккомпаниатора для собственного исполнения песни «Everything is Hotsy Totsy Now». Затем, судя по всему, в начале 1926 года, они заключили официальный контракт, в соответствии с которым каждый из партнеров получал долю, равную 45%, а остававшиеся 10% полагались Сэму Баззеллу, адвокату, сотрудничавшему, видимо, с Миллсом. Эллингтон был президентом, а Миллс — казначеем. Точные условия сделки так и остались необнародованными, но Барри Уланов, опубликовавший в 1946 году биографию Эллингтона, пишет, что Дюк в обмен на половину своей доли получил во владение какую-то часть собственности Миллса. Основная цель состояла в том, чтобы сделать Миллса компаньоном в делах ансамбля. Следует иметь в виду, что доходы от деятельности танцевального оркестра в те годы составляли лишь малую толику прибылей, которые можно было получить в других сферах музыкального бизнеса, и особенно занимаясь сочинением и публикацией песен. Главный интерес Миллса сосредоточивался не на величине дохода ансамбля как такового. Львиная доля этих денег неизбежно расходовалась на костюмы, рекламу, взятки и обеспечение обслуживания по высшему классу, чего требовал Дюк. Миллс жаждал создавать хиты и иметь оркестр для их популяризации на пластинках и с помощью радиовещания. Для него ансамбль Эллингтона стал машиной по производству хитов.
Условия соглашения, однако, предусматривали и еще одно изменение. До официальной сделки оркестр именовался «Вашингтонцы» и являлся организацией на кооперативных началах. Попытайся Эллингтон осуществлять жесткое руководство, остальные участники могли уволить его. Теперь же одним мановением руки коллектив сделался собственностью Эллингтона. Миллс заключал для них контракты с фирмами звукозаписи и обеспечивал работой в клубах, и Миллс же был связан обязательствами с Дюком, а не с Сонни Триром или Тоби Хардвиком, утратившими таким образом свою значимость для успеха деятельности оркестра. Если музыкантам не нравилось нынешнее положение дел, им не оставалось ничего, как только уволиться. И то, что они не пошли на это, свидетельствует об их большом уважении и любви к Эллингтону, а также, несомненно, о дипломатических способностях самого руководителя. Так или иначе, теперь это был оркестр Эллингтона. Пластинки, записанные в марте 1926 года, вышли еще под маркой «Вашингтонцев», но на тех, что появились спустя месяц, значилось «Дюк Эллингтон со своими „Вашингтонцами“». К ноябрю название читалось как «Дюк Эллингтон и его оркестр из клуба „Кентукки“», к февралю 1927 года — «Дюк Эллингтон и его оркестр». Старое наименование — «Вашингтонцы» — оставалось в употреблении в течение нескольких лет, но лишь когда Миллс хотел сделать дополнительные записи группы, помимо оговоренных в контрактах, и нуждался в псевдониме. Начиная с этого времени основная масса пластинок выходила под именем Дюка.
Миллс также значительно ускорил темп выпуска грамзаписей ансамбля. В 1925 году состоялось три сеанса, в 1926 — шесть, а в 1927 — тринадцать. Существует точка зрения, что в это же время Миллс заключил для Эллингтона контракт со звукозаписывающей фирмой «Виктор», но, судя по всему, это случилось несколько позже. А пока он установил контакты с компаниями «Дженнетт» и «Парамаунт», которые пытались внедриться со своим товаром на негритянский рынок.
Для участия в некоторых сеансах приглашались музыканты со стороны. Иногда это вызывалось необходимостью заменить ненадежного Баббера Майли, иногда лишь для того, чтобы увеличить количество исполнителей и иметь в составе людей, владеющих нотной грамотой и способных показать остальным, как играть. В состав ансамбля на сеансе 1 апреля 1926 года, например, входило четыре духовых и четыре язычковых инструмента. Почти половина сделанного в этот день — аккомпанемент для вокалистов, исполняющих, по-видимому, песни Миллса. Остальное — оркестровые номера. Мастерство ансамбля несколько возросло в сравнении с тем, что запечатлено в первых записях, но ему все еще очень далеко до уровня настоящего профессионального коллектива. Ролик Дюка для механического фортепиано «Jig Walk» — воспроизведение его собственной мелодии. Исполнение темпераментно, но Дюк вместо сложного «шагающего» баса использует главным образом упрощенный «блуждающий» бас, построенный на четвертных длительностях, демонстрируя приемы, усвоенные им еще в старые вашингтонские времена «Джерри Валберн, знаток творчества Эллингтона, на основании последних исследований предполагает, что в этих записях в качестве пианиста выступает не Дюк. — Прим. автора.». Не спасает положения и включение в отдельные моменты механического малого барабана. В пьесе «Lucky Number Blues» Тоби Хардвику отчасти удается передать истинно блюзовое настроение благодаря хорошему звучанию и некоторым элементам свинга. Вот, пожалуй, и все доброе, что можно сказать об этих записях. Все оркестровые номера одинаково слабы. Мелодии, многие из которых приписываются Дюку, банальны и изобилуют штампами. Секция ритмических инструментов громыхает, как мусорный вагон на рельсах, а духовые гудят и хрипят.
Ко всему прочему становится очевидным, что ни сам Эллингтон, ни кто-либо из остальных действительно не пишет для ансамбля. Большая часть композиций состоит из стихийных ансамблевых фрагментов и попеременного солирования участников с возможными включениями рудиментарных форм стоп-тайма. Пьеса «Choo Choo», к примеру, начинается вступлением, призванным имитировать звуки поезда. Затем исполняется ансамблевый хорус, далее следует сольный хорус Тоби на фоне хаотичного звучания духовых. По очереди солируют Майли и Ирвис, а Хардвик старается придерживаться гармонии, причем с переменным успехом. Все заканчивается короткой кодой. Здесь нет и намека на сознательную композиторскую деятельность. «Animal Crackers» — ужасающая новинка, получившая свое название от сорта печенья, воспроизводящего фигурки животных. (По мнению Джона Л. Фелла, возможны и другие объяснения происхождения этого названия.) Это, по-видимому, очередная готовая аранжировка, и трудно сказать, подправляли ее сами музыканты или же нет. Равно неудачна и пьеса «Li'l Farina», названная по имени персонажа из комедийного киносериала «Наша команда», она носит более джазовый характер, но и это не более чем обычная, сыгранная по предварительной договоренности аранжировка (head arrangement). Ни тот, ни другой номер не обладает сколько-нибудь значительной музыкальной ценностью.
В клубе «Кентукки» звучание оркестра, вероятно, в большей степени походило на то, что демонстрируется в «Choo Choo», a не в двух последующих пьесах. Здесь преобладает хаотичное ансамблевое исполнение и солирование — прежде всего солирование Майли, играющего с применением сурдины. Судя по всему, музыканты пользовались стандартными интродукциями, клише и заранее заготовленными фигурами аккомпанемента, упрощенными до примитива. В репертуар включались также подкорректированные готовые аранжировки. Так, например, запись «Trombone Blues», сделанная в сентябре 1925 года, вероятно, из их числа, но она содержит последовательность гармонизованных брейков для двух саксофонов, что, возможно, было добавлено самими исполнителями в подражание брейкам для двух корнетов, записанных двумя годами ранее знаменитым креольским оркестром Оливера.