W drugiej połowie lat 70. zaprezentował mainstreamowy album Love Will Find a Way, wydany nakładem Arista Records. Następnie związał się z wytwórnią Theresa, dla której nagrał np. Journey to the One i Rejoice. W latach 80. rozpoczął współpracę z wydawnictwami Evidence i Timeless – kiedy na początku lat 90. pierwsze z nich wykupiło Theresa Records, zaczęło wznawiać albumy Sandersa zrealizowane pod auspicjami tej wytwórni. W 1987 roku nagrał z McCoyem Tynerem, Davidem Murrayem, Cecilem McBee i Royem Haynesem album dedykowany pamięci Johna Coltrane’a, Blues for Coltrane: A Tribute to John Coltrane, który zdobył Nagrodę Grammy w kategorii „Best Jazz Instrumental Performance, Group”. W następnej dekadzie ukazywały się kolejne płyty, m.in. wypływający z afro-jazzowych fascynacji Message from Home oraz inspirowany muzyką Afryki, jak również Bliskiego i Środkowego Wschodu Save Our Children, pierwsze od wielu lat krążki nagrane przez Sandersa dla dużej wytwórni (Verve Records).
W nowym tysiącleciu Sanders wciąż komponował muzykę i ogłaszał nowe płyty (studyjna With a Heartbeat i in.). Dawał też koncerty, nierzadko w trakcie festiwali, takich jak np.