Protection against many infectious diseases may require the induction of cell-mediated and mucosal immunity. Immunization with plasmid DNA-based vaccines has successfully induced cell-mediated immune responses in small animals but is less potent in humans. Therefore, several methods are under investigation to augment DNA vaccine immunogenicity. In the current study, a mucosal adjuvant consisting of an invasin protein-lipopolysaccharide complex (Invaplex) isolated from Shigella spp. was evaluated as an adjuvant for DNA-based vaccines. Coadministration of plasmid DNA encoding the Orientia tsutsugamushi r56Karp protein with Invaplex resulted in enhanced cellular and humoral responses in intranasally immunized mice compared to immunization with DNA without adjuvant. Mucosal immunoglobulin A, directed to plasmid-encoded antigen, was detected in lung and intestinal compartments after Invaplex-DNA immunization followed by a protein booster. Moreover, immunization with Invaplex elicited Shigella-specific immune responses, highlighting its potential use in a combination vaccine strategy. The capacity of Invaplex to enhance the immunogenicity of plasmid-encoded genes suggested that Invaplex promoted the uptake and expression of the delivered genes. To better understand the native biological activities of Invaplex related to its adjuvanticity, interactions between Invaplex and mammalian cells were characterized. Invaplex rapidly bound to and was internalized by nonphagocytic, eukaryotic cells in an endocytic process dependent on actin polymerization and independent of microtubule formation. Invaplex also mediated transfection with several plasmid DNA constructs, which could be inhibited with monoclonal antibodies specific for IpaB and IpaC or Invaplex-specific polyclonal sera. The cellular binding and transport capabilities of Invaplex likely contribute to the adjuvanticity and immunogenicity of Invaplex.