Nest building is a vital behavior exhibited during breeding in birds, and is possibly induced by environmental and social cues. Although such behavioral plasticity has been hypothesized to be controlled by adult neuronal plasticity, empirical evidence, especially at the neurogenomic level, remains limited. Here, we aim to uncover the gene regulatory networks that govern avian nest construction and examine whether they are associated with circuit rewiring. We designed an experiment to dissect this complex behavior into components in response to pair bonding and nest material acquisition by manipulating the presence of mates and nest materials in 30 pairs of zebra finches. Whole-transcriptome analysis of 300 samples from five brain regions linked to avian nesting behaviors revealed nesting-associated gene expression enriched with neural rewiring functions, including neurogenesis and neuron projection. The enriched expression was observed in the motor/sensorimotor and social behavior networks of female finches, and in the dopaminergic reward system of males. Female birds exhibited predominant neurotranscriptomic changes to initiate the nesting stage, while males showed major changes after entering this stage, underscoring sex-specific roles in nesting behavior. Notably, major neurotranscriptomic changes occurred during pair bonding, with minor changes during nest material acquisition, emphasizing social interactions in nest construction. We also revealed gene expression associated with reproductive behaviors and tactile sensing for nesting behavior. This study presents novel neurogenomic evidence supporting the hypothesis of adult neural plasticity underlying avian nest-construction behavior. By uncovering the genetic toolkits involved, we offer novel insights into the evolution of animals innate ability to construct nests.