koncert odwoływano. W końcu musiał na jakiś czas zaprzestać koncertowania i poddać się operacji. Zastopowało to rozwój jego kariery.
Razem ze swoim siostrzeńcem, występującym jako T-Bone Jr. brał udział w różnych programach typu variété w nocnych lokalach i hotelach.
W 1960 roku jego kariera mogła ponownie się rozwijać. Count Basie zatrudnił go do występów w jego zespołem w wielkim show, w którym gwiazdami byli m.in. Ruth Brown i George Shearing. Jednak Walker czuł, że jest odsunięty na dalszy plan i po jakimś czasie odszedł z zespołu.
W 1962 roku otrzymał ponowną szansę, gdy pod firmą Rhythm and Blues USA przez promotorów niemieckich Lippmana i Raua został zaproszony na występy w Niemczech, a potem w innych krajach europejskich. W skład tego zespołu wchodziła doborowa stawka bluesmanów; byli tam Memphis Slim, Shakey Jake, Willie Dixon, John Lee Hooker, Helen Humes, Jump Jackson, Sonny Terry i Brownie McGhee. Nagrali wspólnie album zatytułowany American Blues Festival, na którym T-Bone gra na fortepianie.