Za płytę Live in Munich, nagraną w 1978 otrzymała rok później nagrodę Grammy.
W 1978 Thad Jones nieoczekiwanie przeprowadził się do Kopenhagi i obowiązki jedynego lidera zespołu przejął Lewis, zmieniając jego nazwę na: Mel Lewis and the Jazz Orchestra, i powierzając rolę głównego aranżera Bobowi Brookmeyerowi. Obok licznych tournées oraz sesji nagraniowych, big-band nadal w poniedziałki występował w The Village Vanguard również jako The Vanguard Jazz Orchestra.
Pod koniec lat 80. u Lewisa wykryto złośliwy nowotwór, który wskutek licznych przerzutów, doprowadził do śmierci muzyka. Lewis zmarł w Nowym Jorku 2 lutego 1990 na kilka dni przed 24. rocznicą występów jego orkiestry w The Village Vanguard.
Edukator Mel Lewis wraz z Clemem Derosą jest autorem podręcznika jazzowej gry na perkusji, pt. It’s Time for the Big Band Drummer (wyd. Kendor Music Inc, KN.21170, 1978). W latach 70. i 80. prowadził także warsztaty instrumentalne w William Patterson State College w New Jersey.