Gibson fue asignado al equipo de los Cardinals para el inicio de la temporada 1959, teniendo su debut en las Ligas Mayores el 15 de abril como pitcher relevista.