Stojka wrote three autobiographies. The first, "We Live in Seclusion: The Memories of a Romni," was published in 1988 and was one of the first popular works to make public the issues concerning the Nazi persecution of the Austrian Romani people. The publication received substantial public attention for its subject matter, as well as for the fact that a woman had written it, breaking Romani convention. She continued exploring these issues in "Travelers on This World" (1992) and "I Dream That I am Alive - Liberated From Bergen-Belsen (Träume ich, dass ich lebe)" (2005). All three books were published with the help of Karin Berger as editor.