Występował jako lider własnych grup lub członek zespołów gwiazd (All-Stars).
W 1997 pojechał do rodzinnego Savannah, żeby zagrać epizod w filmie Clinta Eastwooda Północ w ogrodzie dobra i zła. Wcielił się w postać wytwornego portiera kancelarii adwokackiej, Williama Glovera, który codziennie wyprowadzał na spacer ducha psa nieżyjącego pracodawcy.
W swoim środowisku był muzykiem bardzo szanowanym i lubianym. W 1995 zorganizowano w nowojorskim klubie Blue Note huczne obchody jego siedemdziesiątych urodzin. Wytwórnia Telarc wydała z tej okazji płytę Moody's Party z nagraniami jubileuszowych koncertów. Natomiast wiosną 2000 czczono jego siedemdziesiąte piąte urodziny na kolejnej niezwykłej imprezie. Tym razem zorganizowano w Avery Fisher Hall w Nowym Jorku wielki koncert Lincoln Center Jazz Orchestra z udziałem m.in. wybitnych „absolwentów” Gillespiego. Swoją obecnością na scenie uhonorowali go także tacy słynni artyści, jak Slide Hampton, wokaliści Jon Hendricks, Annie Ross i Janis Siegel, trębacz Jon Faddis, pianista Kenny Barron i aktor Bill Cosby.