В конце лета 1935 года Глейзер начал переговоры о контракте с вновь организованной годом раньше фирмой грамзаписи «Decca». Ее руководитель Джек Кэпп исходил из того, что в условиях неблагоприятной экономической конъюнктуры цены на пластинки должны быть снижены, и собирался наладить выпуск дешевых грамзаписей, стоимостью не более двадцати пяти центов каждая. Джек Кэпп действовал отнюдь не в интересах искусства. Его фирма преследовала чисто коммерческие цели и выпускала прежде всего те пластинки, которые можно было записать без особых хлопот и быстро реализовать, а то, что о них, возможно, тут же забудут, совершенно не принималось в расчет. Как до этого фирма «Victor», «Decca» записывала в исполнении Армстронга главным образом популярные мелодии и новые комические песенки. Большинство из них слушают в наши дни лишь потому, что их записал Армстронг. Фирма «Decca» впервые стала практиковать выпуск пластинок, где были представлены одновременно несколько звезд эстрады. У покупателей создавалось впечатление, что, заплатив за одну пластинку, они приобретают сразу две. Нередко Армстронгу приходилось записываться в довольно необычной компании. Например, однажды вместе с ним в сеансе участвовал полинезийский фольклорный ансамбль. Фирма «Decca», как и ее предшественники, старалась сделать в течение одного сеанса как можно больше записей, и все же она не заставляла Армстронга работать так напряженно, как это делала фирма «Victor». В целом записи, сделанные Армстронгом на студии «Decca», показывают, что он еще дальше ушел по пути, ведущему к чисто коммерческому искусству. Вместе с тем профессиональный уровень пластинок «Decca» оказался выше: звучание — чище и более естественно, лучше было и качество оркестрового сопровождения.
К осени 1935 года дела Армстронга начали поправляться. Не было больше вынужденных простоев, он часто записывался, неплохо зарабатывал. Глейзер оказался хорошим менеджером. Он сам ездил на гастроли со своими музыкантами и следил за тем, чтобы белые управляющие клубами не обманывали его подопечных. Особенно необходим был такой контроль в южных штатах, где негры часто не осмеливались отстаивать свои законные права. Вот что пишет об этом контрабасист «Попс» Фостер, автор интереснейшей книги о себе и о джазе: «В те годы путешествие по Югу Америки было для негров нелегким предприятием. Хорошо еще, что с нами были двое белых — водитель автобуса и Джо Глейзер. Если бы автобусом правил негр, то в каждом городишке нас бы задерживали за „превышение скорости“. Очень трудно бывало найти ночлег, так как в гостиницы для белых нас не пускали, а отелей для негров тогда не существовало. Приходилось останавливаться на частных квартирах, снимать комнаты в пансионах и даже публичных домах. Кормили ужасно, и мы каждый раз старались приготовить себе что-нибудь сами. Так мы и ездили, обвешанные связками кастрюль и сковородок»
.Сам Армстронг вспоминает: «Когда я пробивался, для черного человека жизнь была адом. В дороге нельзя было как следует ни поесть, ни выспаться, ни найти приличный туалет. На станциях обслуживания, как только видели автобус с негритянским оркестром, скорее бежали запирать двери комнат для отдыха»
.Несмотря на то что Армстронга долго не было в Соединенных Штатах и пластинки его давно не выходили, одно его имя привлекало публику. Для негров он стал чуть ли не национальным героем, и недостатка в желающих посетить его концерт не было никогда. Постепенно пополнялась и его белая аудитория. Кроме того, Армстронг привлекал теперь внимание средств массовой информации.