Ланг обладал обширными знаниями в области европейской гармонии. Как ведущему популярному исполнителю своего времени, ему приходилось играть немало заурядной музыки. И это наложило отпечаток на его подход к джазу. В своих соло он обычно обходился одной струной, не прибегая к аккордам. Он знал блюзовые тоны, часто использовал их, но делал это не совсем органично. Это напоминало скорее гладкий стиль переводчика, а не речь человека, говорящего на родном языке. Профессионалы восхищались его техникой. И не случайно гитаристы, в отличие от исполнителей на других инструментах, восприняли чисто европейский подход к джазу. Ланг оказал значительное влияние и на Джанго.
В 1928 году, когда Джанго еще не был известен, он познакомился с другим молодым человеком, Стефаном Граппелли, который пытался осваивать джаз. В 1933 году оба они оказались в оркестре Луи Воля, из которого вскоре образовался джазовый квинтет при «Хот Клуб де Франс». В декабре 1934 года Панасье и его друзья, среди них Шарль Делоне и поэт Пьер Нури, организовали запись этой группы в фирме «Ultraphone». Первая же пластинка с пьесами «Dinah» и «Tiger Rag» обратила на себя внимание и до сих пор является одной из самых известных записей в истории европейского джаза.
Поначалу казалось, что Джанго и Граппелли играют в этом ансамбле равные роли, но постепенно Джанго выдвинулся, стал звездой. Он обладал темпераментом лидера и, несмотря на природную застенчивость, настаивал на своих привилегиях. Однако в душе он так и остался цыганом. Он мог исчезнуть во время выгодных гастролей и бесплатно играть в цыганском таборе. Деньги не заботили его. Американский трубач-негр Билл Коулмен рассказывал: «В 30-е годы я играл с Джанго в одном ансамбле, мы выступали семь вечеров в неделю. Джанго не выдерживал такой дисциплины. Он терпел неделю или две, а потом пропадал на несколько дней, и никто не знал — куда». Во время своих единственных гастролей в США в 1946 году он проспал концерт в «Карнеги-Холле», где ему предстояло выступать с Дюком Эллингтоном.
Однако в том, что касалось музыки, Джанго всегда был на высоте. Даже среди признанных джазовых музыкантов он выделялся редким талантом. Он не знал нотной грамоты, названий тональностей и аккордов, но ему были присущи совершенное чувство гармонии и способность создавать оригинальную мелодическую линию. По словам того же Коулмена, «у Джанго был поразительный слух. Он мог следовать за вами, куда бы вы ни повели мелодию».
Первые пластинки Джанго — «Ma Reguliere» и «Griserie» (1928), — где он играет на банджо, не представляют интереса в джазовом отношении, так же как и следующая запись — «Cannosa» с группой под руководством Луи Воля. В 1934 году были выпущены первые записи квинтета, где обнаруживается заметный рост мастерства Джанго, хотя звучание гитары не обладает еще достаточной полнотой и мелодическое развитие не вполне убедительно. Так, в пьесе «Stardust» с Коулменом Хокинсом (1935) он на протяжении первых четырех тактов ведет мелодию достаточно уверенно, но затем в попытке оторваться от нее вязнет в группе неудачно организованных фигур. Это свидетельство известной неопытности Джанго, особенно в сравнении с плавной линией Хокинса. Однако вскоре Рейнхардт окончательно уяснил для себя существо джазового ритма. Он строит фразу в отрыве от граунд-бита и великолепно ведет за собой ритм-группу. Пожалуй, лучшее его соло тех лет звучит в пьесе «China Boy» в сопровождении квинтета. Оно начинается медленно, коротким проведением темы, затем усложняется, и дальше Джанго проводит изящную мелодическую фразу, которая покрывает конец первого и начало второго хоруса, становясь трамплином для серии мощных завершающих фигур.
В записи «I Can't Give You Anything But Love» (1936) Джанго играет уже с полной уверенностью. Звучание становится более глубоким, он использует сильное вибрато в концовках фраз. Медленную мелодию Джанго неожиданно прерывает пассажами шестнадцатых (прием, перенятый в дальнейшем Чарли Паркером) и вводит множество проходящих аккордов.
К 1937 году Рейнхардт обладал большим опытом выступлений с американскими музыкантами и, по-видимому, усвоил все, что они могли ему дать. В конце 30-х годов им созданы прекрасные соло в популярных композициях «Solitude», «Swing from Paris», «Them There Eyes», «Three Little Words», «Montmartre» и других.
К этому времени Джанго окончательно затмил своего партнера по ансамблю, хотя и тот играл превосходный джаз. Изобретательный и энергичный, Стефан Граппелли никогда не испытывал недостатка в идеях. Но изобретательность была также и слабостью Граппелли. Он бросался в импровизации очертя голову, часто теряя чувство меры. Забавно, что энергичный цыган в своем исполнении оказался более уравновешенным музыкантом, чем сдержанный европеец.
Третий член квинтета — незаслуженно обойденный вниманием брат Джанго — Джозеф Рейнхардт. Джанго не позволял ему солировать, хотя это был исполнитель с хорошим чувством ритма — возможно, даже не уступавший самому Джанго.