The necessity for an HIV vaccine and a brief review of current strategies towards this aim are given here to set into context contemporary studies towards exploiting the bacterium Listeria monocytogenes as an HIV vaccine vector. The cell biology and immunology of this unusual intracellular organism are also reviewed, in addition to its application to introducing viral antigens, including HIV antigens, to the immune system.