Cuéllar fue elegido por voto popular para ocupar la gobernación del departamento de Nariño durante el periodo 2001 - 2003.