Increasingly, genetically modified Salmonella are being explored as a novel treatment for cancer because Salmonella preferentially replicate within tumors and destroy cancer cells without causing the septic shock that is typically associated with wild-type S. typhimurium infections. However, the mechanisms by which genetically modified Salmonella strains preferentially invade cancer cells have not yet been addressed in cellular detail. Here we present data that show S. typhimurium strains VNP20009, LT2, and CRC1674 invasion of PC-3M prostate cancer cells. S. typhimurium-infected PC-3M human prostate cancer cells were analyzed with immunofluorescence microscopy and transmission electron microscopy (TEM) at various times after inoculation. We analyzed microfilaments, microtubules, and DNA with fluorescence and immunofluorescence microscopy. 3T3 Phi-Yellow-mitochondria mouse 3T3 cells were used to study the effects of Salmonella infestation on mitochondria distribution in live cells. Our TEM results show gradual destruction of mitochondria within the PC-3M prostate cancer cells with complete loss of cristae at 8 h after inoculation. The fluorescence intensity in YFP-mitochondria-transfected mouse 3T3 cells decreased, which indicates loss of mitochondria structure. Interestingly, the nucleus does not appear affected by Salmonella within 8 h. Our data demonstrate that genetically modified S. typhimurium destroy PC-3M prostate cancer cells, perhaps by preferential destruction of mitochondria.