This article evaluates the changes in the perception about the Democratic Security Policy of Colombia (PSD) and its effect on the security at the border between Tachira y Norte de Santander (TNS) during 2002-2010. Following the theoretical revision from the disciplines that focus on analyzing security and border studies and their local, regional, national and international perspectives, a qualitative research was carried out by interviewing informers on both sides of the border in order to know their perspectives and compare them with the literature. The results show the emergence of three main categories: ambivalences about the capacity of the State, oscillations on the credibility of the State and the worsening of the quality of life. These categories are divided up into dimensions such as strengthening and weakening of the Sate, violence, population exodus, unemployment, lack of State support concerning development policies and loss of liberties and public security, among others. In all, the categories show that PSD strengthened the State capacity but it still needs to rescue and build institutionality. It also changed perceptions about border security and life dynamics at the TNS border. A more appropriate evaluation demands more research, with a longer time frame in order to avoid current complexities. Therefore, it is important to continue deepening and evaluating roads of research about the PDD at the Colombian borders.El presente artículo evalúa los cambios en la percepción sobre la política de seguridad democrática de Colombia (PSD) y su efecto en la seguridad de la frontera de Táchira y Norte de Santander (TNS) durante el período 2002- 2010. Siguiendo la revisión teórica desde las disciplinas que confluyen en el análisis de la seguridad de las poblaciones fronterizas, su interrelación con el entorno local, nacional e internacional se realizó una investigación de tipo cualitativo con entrevistas a informantes para conocer sus percepciones y contrastarlas a la luz de la teoría y los constructos emergentes de la información cualitativa. Los resultados muestran la emergencia de tres categorías principales: Ambivalencia sobre la capacidad del Estado, oscilaciones en la credibilidad del Estado y pérdida de la calidad de vida. Dichas categorías se subdividen en dimensiones como fortalecimiento y debilidad del Estado, violencia, éxodo poblacional, desempleo, falta de acompañamiento con políticas de desarrollo, pérdida de libertades y seguridad pública y resiliencia, entre otras. En su conjunto evidencian que la PSD fortaleció relativamente la capacidad del Estado aunque aún necesita rescatar y construir institucionalidad y cambió percepciones sobre las dinámicas de seguridad fronteriza y de la vida en la frontera de TNS. Una evaluación más apropiada requiere mayor investigación a más largo plazo con el fin de evitar los matices y pasiones propios del momento; por lo tanto, es necesario continuar profundizando y evaluando tendencias sobre la PSD en las fronteras de Colombia.