The influence of DNA vaccine formulations on immune responses in combination with adjuvants was investigated with the aim to increase cell-mediated immunity against plasmid DNA (pDNA) encoding Mycobacterium tuberculosis antigen 85A. Different ratios of pDNA with cationic trimethyl chitosan (TMC) nanoparticles were characterized for their morphology and physicochemical characteristics (size, zeta potential, loading efficiency and pDNA release profile) applied in vitro for cellular uptake studies and in vivo, to determine the dose-dependent effects of pDNA on immune responses. A selected pDNA/TMC nanoparticle formulation was optimized by the incorporation of muramyl dipeptide (MDP) as an immunostimulatory agent. Cellular uptake investigations in vitro showed saturation to a maximum level upon the increase in the pDNA/TMC nanoparticle ratio, correlating with increasing Th1-related antibody responses up to a definite pDNA dose applied. Moreover, TMC nanoparticles induced clear polarization towards a Th1 response, indicated by IgG2c/IgG1 ratios above unity and enhanced numbers of antigen-specific IFN-γ producing T-cells in the spleen. Remarkably, the incorporation of MDP in TMC nanoparticles provoked a significant additional increase in T-cell-mediated responses induced by pDNA. In conclusion, pDNA-loaded TMC nanoparticles are capable of provoking strong Th1-type cellular and humoral immune responses, with the potential to be further optimized by the incorporation of MDP.