Pod koniec lat 50. nawiązała trwającą z przerwami ponad czterdzieści lat współpracę z pianistą Randym Westonem. Aranżowała dla niego kompozycje (głównie własne) na średnie i duże zespoły. Ponadto w latach 60. pracowała w Nowym Jorku jako freelancerka, aranżując muzykę i uczestnicząc w sesjach nagraniowych. Pełniła funkcje firmowej aranżerki oraz dyrygentki w wytwórni płytowej Riverside. Współpracowała z Miltem Jacksonem, Clarkiem Terrym, Johnnym Griffinem, Duke’em Ellingtonem, Countem Basie’em, Tonym Bennettem i grupą The Jazz Crusaders. Aranżowała także piosenki dla wykonawców firmy Motown takich jak Marvin Gaye i The Supremes. Pod koniec lat 60. ponownie przeniosła się do Los Angeles.

W latach 70. przebywała na Jamajce. Za radą Westona podjęła w 1973 pracę dydaktyczną na Uniwersytecie Indii Zachodnich (The University of the West Indies). Była dyrektorką wydziału muzyki popularnej w Jamaica Institute of Music w Kingston. Po powrocie do Los Angeles założyła żeński septet Melba Liston and Company, który w 1979 stał się główną atrakcją Kansas City Women’s Jazz Festival. Już w składzie damsko-męskim zespół działał do 1983.