Otra de las polticas impulsadas desde la campaa consista en la disminucin de los gastos del Estado.

Uribe haba prometido disminuir el gasto del Congreso, llevar a trmino una fusin de Ministerios y reducir los gastos pensionales de los servidores pblicos. La fusin de algunos ministerios ha sido cuestionada por algunos expertos y por la misma Corte Suprema de Justicia, 52 como es el caso del Ministerio del Interior y de Justicia. Uribe ha fusionado los ministerios de Justicia y Gobierno en el Ministerio del Interior y de Justicia; el Salud y el de Trabajo, en Ministerio de la Proteccin Social; y ha llevado a cabo una triple fusin entre los ministerios de Desarrollo, Vivienda y Medio Ambiente. La poltica de Uribe tambin se ha basado econmicamente en los principios fundamentales del libre mercado y la privatizacin, algo demostrado con la liquidacin de empresas estatales comoTelecom, Inravisin, Caprecom y Cajanal para facilitar la creacin de otros entes, con el argumento de que son ms dinmicos y con menores pasivos pensionales. Para cumplir algunas de las promesas de campaa, Uribe promovi un referendo en el que inclua puntos como la muerte poltica de quienes defrauden al estado, la eliminacin de las contraloras y personeras regionales, y un conjunto de reformas en la eleccin y conformacin del congreso, asambleas y concejos. Tambin inclua un polmico punto en el que se prorrogaba un ao ms el trmino de todas las autoridades regionales y locales del pas, lo cual fue entendido por la oposicin como un claro intento de obtener el respaldo de estas autoridades al proyecto completo. Debido a la situacin fiscal del pas, el referendo incluy tambin algunos puntos de carcter econmico. El referendo, celebrado en octubre de 2003, un da antes de las elecciones regionales, fall en convocar el nmero mnimo de votos vlidos (25% del censo electoral publicado) en todos los puntos salvo el primero (muerte poltica), el cual obtuvo ms de un 90% de votos por el "S" (5.874.193 votos). La derrota en parte se debi a la controversia que suscit tanto la forma como el fondo del texto a refrendar entre los opositores y tambin entre varios de los aliados del gobierno, dando lugar a una campaa de abstencin opositora que contribuy a reducir la participacin en el mismo. Segn sus crticos, tambin influyeron los costos sociales que tendra el referendo y que esgrimieron como motivo de rechazo al mismo. Durante el ao 2004, el Gobierno Nacional, impuls una reforma constitucional para permitir la reeleccin inmediata del Presidente, la cual fue declarada exequible por la Corte Constitucional colombiana el 19 de octubre de 2005.