Regresó a Nigeria a mediados de la década de 1980 y continuó trabajando en administración financiera antes de ingresar a la política como un exitoso candidato al Senado por Lagos Oeste en 1992 bajo la bandera del Partido Socialdemócrata.

Aunque se vio obligado a exiliarse en 1994, Tinubu regresó después de que la muerte de Abacha en 1998 desencadenara el comienzo de la transición a la Cuarta República.

[5]​ En las primeras elecciones para gobernador del estado de Lagos posteriores a la transición, Tinubu ganó por un amplio margen como miembro de la Alianza para la Democracia sobre Dapo Sarumi del Partido Democrático de los Pueblos y Nosirudeen Kekere-Ekun del Partido de Todos los Pueblos.

[6]​ Cuatro años más tarde, ganó la reelección para un segundo mandato sobre Funsho Williams del PDP por un margen reducido.

[8]​ Después de dejar el cargo en 2007, Tinubu mantuvo su estatus como uno de los políticos más influyentes de Nigeria, ya que sus aliados a menudo ocupaban altos cargos en todo el suroeste y desempeñó un papel clave en la formación del Congreso de Todos los Progresistas en 2013.