Parmenio Cuéllar Bastidas es un político colombiano nacido en el departamento de Nariño. Es uno de los senadores del partido Polo Democrático Alternativo.

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 este 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.^{[cita requerida]}

Gobernador de Nariño

Cuellar fue elegido por voto popular para ocupar la gobernación del departamento de Nariño durante el periodo 2001 - 2003. Como gobernador logró sanear el departamento, alcanzando los más altos niveles de crecimiento de sus rentas de toda su historia, por encima de todos los departamentos del país.^{[cita requerida]}

Lideró los proyectos de:

• Constituyente de Nariño para un Mandato Popular,
• Nariño territorio Libre de Analfabetismo,
• Visión Nariño 2030.

Cargos ocupados

• 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,
• Senador de la República 2006 - 2010.