Haemolysin A of Escherichia coli and listeriolysin of Listeria monocytogenes represent important bacterial virulence factors. While such cytolysins are usually the reason for morbidity and even mortality, vaccine researchers have turned haemolysin A and listeriolysin into tools for vaccine delivery. Both cytolysins have found widespread application in vaccine research and are highly suitable for the elicitation of cell-mediated immunity. In this paper, we will review vaccine delivery mediated by the haemolysin A secretion system and listeriolysin and will highlight their use in vaccination approaches against protozoan parasites.