El XVI Congreso Extraordinario de 1991 cambia el nombre de la organización por el de Partido Comunista Colombiano a petición de Gilberto Vieira White, quien a su vez abandona la secretaría general que es asumida por Álvaro Vásquez del Real; al tiempo, el XVI Congreso hace visible la crisis orgánica del Partido ante la salida de importantes cuadros de la organización hacia la socialdemocracia y el liberalismo y la pérdida de casi toda la militancia de la Juventud Comunista.