Para las Elecciones regionales de 2003, la coalición Polo Democrático buscó una personería jurídica que se llamaría "Polo Democrático Independiente (PDI)" y consiguió su segunda victoria electoral después de impulsar de nuevo la candidatura de Garzón quien esta vez logró ganar la alcaldía de Bogotá para el periodo 2004 - 2007.