Työjakso Bennie Moten bändin muutti hänet classier ja arvostettu pelityylin verrattuna blues suuntauksia musiikin että hän soitti Blue Devils. Basie otti ylimääräistä vastuuta on yksi kahdesta järjestäjistä bändi. Hän pelasi neljä käsi pianoa ja joskus pelata kaksi pianos kanssa kapellimestari Moten.After Moten äänestettiin ulos bändi, bändi kutsuttiin Count Basie ja hänen Cherry Blossoms. Bändi ei kestänyt kauan ennen kun kuoleman jälkeen Moten. Basie aloitti uuden asu monet hänen kollegansa hänen viimeinen bändi lisäksi Lester Young, joka pelasi tenori saksofonia.
Hänen työjakso tämän ryhmän vei tunnussävelmä - "Yksi O'Clock Jump." Laulu oli alun perin kirjoitettu D tasainen, mutta päätyi pelasi avain F.His bändi, jonka nimi muutettiin Count Basie ja Hänen Barons Rhythm sai pitkänomainen keikka Grand Terrace Ballroom, Chicago. Nimenmuutos johtui siitä, että rytmi jakso oli vahvin osa bändin. Hän oli myös ensimmäinen, joka käyttää kahta tenori Saksofonisteja vaikka useimmat bändit käyttää vain one.The kaksi tenori saksofonistit pian alkoi saada eri mieltä toistensa pelissä.
Selvittämään asia, Basie sijoittaa ne molemmin puolin Alto pelaajat jotka johtivat kirjaimellinen kaksintaisteluun kahden - jotain, joka kiinni, kun muut bändit alkoivat käyttää split tenori järjestely.