Late in 1941 Hall left Allen, to join Teddy Wilson who also played at the Café Society. Around this time Hall's style changed. His admiration for Benny Goodman and Artie Shaw, caused him to work on his technique, as he had always tried to improve technically. Hall did try the Boehm System Clarinet but that was short lived. He soon went back to his beloved Albert System, which he'd play until his death.
Many records under his name as band leader appeared during this period as Edmond Hall's Blue Note Jazzmen, Edmond Hall Sextet, The Edmond Hall Celeste Quartet, Edmond Hall's Star Quintet, Ed Hall and the Big City Jazzmen and Edmond Hall's Swingtet. The recording sessions always took place in between the work hours of the Café Society, including many of the musicians who performed there as well
Over his long career Hall worked extensively with many top performers as both a sideman and bandleader, and is perhaps best known for the 1941 chamber jazz song "Profoundly Blue" which is regarded as a classic of pre-WWII jazz.