Llega a repetir Alcaldía en Barbosa, municipio que gobernó entre 2003 y 2007 por Colombia Siempre, movimiento político que fundó el ex senador Juan Lozano y que finalmente se fusionó con Cambio Radical. En 2009 la Procuraduría Provincial de Vélez la destituyó e inhabilitó por 10 años debido a irregularidades en un contrato con una IPS, pues antes de su suscripción este ya había sido elaborado con el nombre de la entidad de salud a la que finalmente se le adjudicó el contrato. Sin embargo, en fallo de segunda instancia, el ente de control la absolvió. Como contó La Silla, Deyanira no ha militado en algún partido por largo tiempo, aunque sí ha sido candidata por varios de ellos. En 2011 quiso recuperar el poder municipal como candidata de ASI, pero perdió frente a Maryury Galeano, actual alcaldesa y esposa del cacique electoral, excongresista y exalcalde de Barbosa, Marcos Cortés. Luego, en 2014 se quemó en su intento por llegar a la Cámara de Representantes por el Partido Liberal y hasta mayo de este año fue pre-candidata a la Alcaldía por el mismo partido. Sin embargo, el trapo rojo la despachó para poner de candidato a José Domingo Cortés, hermano de Marcos. Con el aval del Partido Conservador, el apoyo de la facción conservadora de la representante Lina Barrera y su esposo, el excongresista Iván Díaz Mateus, y el respaldo del senador del Polo Jorge Robledo, se convirtió nuevamente en alcaldesa de la Puerta de Oro de Santander con 7.265 votos .