Si Heredia ay isang tagapagtatag na kasapi ng Partido Nacionalista Peruano ( Gana Peru ) , kung saan si Ollanta Humala na kaniyang asawa ay naging pangulo ng partido at , sa dalawang pagkakataon , ay naging kandidato para sa pagkapangulo ng Peru.
