She has served as Director of the National Learning Service (SENA), as a Senator, as member of the Chamber of Representatives of Colombia, and most recently as Minister of Education.

Parody was elected and attempted to nominate herself as candidate for President of the Congress of Colombia and senate, but her party selected Dilian Francisca Toro.

Because of the disorder within the party, Parody organized a dissidence along senate colleagues Marta Lucía Ramírez and Armando Benedetti and chamber representative Nicolás Uribe.

On August 20, 2014, Parody was appointed as the new Education Minister by President Juan Manuel Santos,[7] replacing María Fernanda Campo Saavedra.

[9] It is believed it had to do with sex-ed schoolbooks called "Ambientes Escolares Libres de Discriminación" (Discrimination-Free School Environments) that were accused of promoting homosexuality and gender ideology.