Desde Vancouver sigue escribiendo su columna y participando en el periodismo radial hasta que decide regresar a su país en 2008.

[2]​ Tras su regreso a Colombia, Zuleta se involucra en el álgido tema de los llamados "falsos positivos" del Ejército colombiano en su lucha contra la insurgencia, publicando su investigación sobre las responsabilidades del Estado en las desapariciones de jóvenes en Soacha en forma de un documental titulado "La pobreza: Un "crimen" que se paga con la muerte"; este documental fue galardonado con el Premio India Catalina en marzo de 2010.

En 2009 apoya al exfiscal Alfonso Gómez Méndez en su precandidatura a la Presidencia de Colombia por el Partido Liberal, pero tras su derrota reconoce y respalda la candidatura oficial de Rafael Pardo, quien le invita a participar en las elecciones legislativas de 2010.

Pese a que se convirtió en uno de los referentes del llamado "voto de opinión", Zuleta no alcanzó la curul en el Senado, obteniendo solo 20 000 votos.

Su madre, Consuelo Lleras, humanista, fue también activista política del Partido Liberal, siendo jefe de debate de Alfonso López Michelsen en su campaña presidencial de 1974, así como representante a la Cámara por Bogotá entre 1974 y 1978, fue la primera dirigente en Colombia en proponer la legalización del aborto.