Cancer gene therapy involves the replacement of missing or altered genes with healthy ones. In this paper, we have proposed tumor suppressor gene-carrying superparamagnetic iron oxide nanoparticles (SPIONs) for anti-cancer gene therapy. Thermally crosslinked SPIONs (TCL-SPIONs) were conjugated with branched polyethylenimine (PEI 1800 Da) by EDC-NHS chemistry for p53 plasmid DNA delivery. The morphology of the bPEI conjugated TCL-SPIONs (bPEI-TCL-SPION) and pDNA-loaded bPEI-TCL-SPION nanoparticles was measured using transmission electron microscopy (TEM). The particle sizes of the pDNA-loaded bPEI-TCL-SPION nanoparticles were also confirmed by dynamic light scattering, and ranged from 100 to 130 nm, depending on the molar charge ratio. The fluorescently labeled pDNA was complexed with bPEI-TCL-SPION and its intracellular internalization was investigated using confocal microscopy. The p53 plasmid-loaded bPEI-TCL-SPION nanoparticles achieved significantly higher p53 tumor suppressor gene expression and cellular viability compared to positive controls. The expressed wild-type p53 protein suppressed tumor cell proliferation as compared to the mutant control. When transgene expression of the p53 tumor suppressor gene was evaluated at the mRNA level and quantified using real-time PCR, the results were highly dependent on the molar charge ratio (N/P) as well as the cancer cell type. SPIONs internalized within cancer cells were tracked by magnetic resonance (MR) imaging. It was concluded that bPEI-TCL-SPION could be used as efficient gene delivery carriers that can be tracked by MR imaging.