Parmenio Cuéllar Bastidas es un político colombiano, nacido en Samaniego - Nariño, Abogado de la Universidad Libre y especializado en Economía Política en la Universidad de Praga  (República Checa).

- Fue diputado a la Asamblea de Nariño en dos períodos: 1976-1978; 1.984-1986.

- Concejal de Pasto.

- Representante a la cámara 1990-1991.

- Senador de la república 1991- 1998.

- Ministro de justicia y del Derecho 1998-1999.

- Gobernador de Nariño 2001 -2003.

- Conjuez de la corte Constitucional 2.004.

* Como gobernador logró sanear fiscalmente el departamento, alcanzando los más altos niveles de crecimiento de sus rentas en toda su historia, por encima de todos los departamentos del país.  

Lideró los proyectos de:

- Constituyente de Nariño para un Mandato Popular

- Nariño territorio Libre de Analfabetismo

- Visión Nariño 2030

Hizo parte de los llamados "Gobernadores del sur" quienes lideraron propuestas de desarrollo alternativo para la región sur del país. De este proceso surgió el "Plan Sur" que fue una respuesta al Plan Colombia, que con sus efectos nocivos de fumigación se impuso por los gobiernos colombiano y norteamericano, a vastas zonas del sur de Colombia, donde los cultivos de uso ilícito terminaron siendo el refugio de muchos colombianos a quienes la apertura económica privó de un modo de subsistencia dentro de la ley.

En el actual período, 2006-2010, Senador de la República, integrando la Comisión Primera, y para la presente legislatura ha sido designado Vocero de la Bancada del Polo Democrático Alternativo.