Although Salmonella Typhimurium (STM) and Salmonella Paratyphi A (SPA) belong to the same phylogenetic species, share large portion of their genome and express many common virulence factors, they differ vastly in their host specificity, the immune response they elicit, and the clinical manifestations they cause. In this work, we compared for the first time their intracellular trascriptomic architecture and cellular phenotypes during epithelial cell infection. While transcription induction of many metal transport systems, purines, biotin, PhoPQ and SPI-2 regulons was common in both intracellular SPA and STM, we identified 234 differentially expressed genes that showed distinct expression patterns in intracellular SPA vs. STM. Surprisingly, clear expression differences were found in SPI-1, motility and chemotaxis, and carbon (mainly citrate, galactonate and ethanolamine) utilization pathways, indicating that these pathways are regulated and possibly function differently, during their intracellular phase. Moreover, we show that the induction of flagella genes by intracellular SPA leads to cytosolic motility, a conserved trait specific to SPA. To the best of our knowledge, this is the first report of a flagellum-dependent intracellular motility of any Salmonella serovar in living host cells. Importantly, we demonstrate that the elevated expression of SPI-1 and motility genes by intracellular SPA results in increased invasiveness of SPA, following exit from host cells. We propose that such changes prime SPA towards new cycles of host cell infection and contribute to the ability of SPA to disseminate beyond the intestinal lamina propria of the human host, during enteric fever.