Poco después fue llamado para trabajar en Sanford and Son cuando un amigo del grupo New Lafayette que escribía para Norman Lear recomendó a Mayo para hacer un papel en un único episodio.
Gracias a su éxito en la serie, Mayo aseguró sus finanzas, y en 1975, por ejemplo, abrió una agencia de viajes en Inglewood (California).
Más adelante Mayo protagonizó un spin-off de poco éxito, Grady, en el cual su personaje se mudaba con su hija y su yerno a Beverly Hills.
En 1996, el show Late Night with Conan O'Brien quería que Mayo participara en un sketch, pero eran incapaces de localizarlo.
A pesar de ser conocido por su trabajo televisivo, Mayo hizo varias actuaciones en el cine, entre las que figuran los filmes The Main Event, con Barbra Streisand, D.C.