Posterior a la revocación del Congreso, en las elecciones legislativas de 1991, Cuéllar Bastidas fue electo senador de la república y luego reelecto senador en las elecciones legislativas de Colombia de 1994.