The most important characteristic of behavioral sensitization to psychostimulants, such as amphetamine and cocaine, is the very long‐lasting hypersensitivity to the drug after cessation of exposure. Rearrangement and structural modification of neural networks in CNS must be involved in behavioral sensitization. Previous microscopic studies have shown that the length of dendrites and density of dendritic spines increased in the nucleus accumbens and frontal cortex after repeated exposure to amphetamine and cocaine, but the molecular mechanisms responsible are not well understood. We investigated a set of genes related to synaptogenesis, neuritogenesis, and mitogen‐activated protein (MAP) kinase after exposure to methamphetamine. Synaptophysin mRNA, but not VAMP2 (synaptobrevin 2) mRNA, which are considered as synaptogenesis markers, increased in the accumbens, striatum, hippocampus, and several cortices, including the medial frontal cortex, after a single dose of 4 mg/kg methamphetamine. Stathmin mRNA, but not neuritin or narp mRNA, which are markers for neuritic sprouting, increased in the striatum, hippocampus, and cortices after a single dose of methamphetamine. The mRNA of arc, an activity‐regulated protein associated with cytoskeleton, but not of alpha‐tubulin, as markers for neuritic elongation, showed robust increases in the striatum, hippocampus, and cortices after a single dose of methamphetamine. The mRNAs of MAP kinase phosphatase‐1 (MKP‐1), MKP‐3, and rheb, a ras homologue abundant in brain, were investigated to assess the MAP kinase cascades. MKP‐1 and MKP‐3 mRNAs, but not rheb mRNA, increased in the striatum, thalamus, and cortices, and in the striatum, hippocampus, and cortices, respectively, after a single methamphetamine. Synaptophysin and stathmin mRNAs did not increase again after chronic methamphetamine administration, whereas the increases in arc, MKP‐1, and MKP‐3 mRNAs persisted in the brain regions after chronic methamphetamine administration. These findings indicate that the earlier induction process in behavioral sensitization may require various plastic modifications, such as synaptogenesis, neuritic sprouting, neuritic elongation, and activation of MAP kinase cascades, throughout almost the entire brain. In contrast, later maintenance process of sensitization may require only limited plastic modification in restricted regions.