The plant graft healing process is an intricate development influenced by numerous endogenous and environmental factors. This process involves the histological changes, physiological and biochemical reactions, signal transduction, and hormone exchanges in the grafting junction. Studies have shown that applying exogenous plant growth regulators can effectively promote the graft healing process and improve the quality of grafted plantlets. However, the physiological and molecular mechanism of graft healing formation remains unclear. In our present study, transcriptome changes in the melon and cucurbita genomes were analyzed between control and NAA treatment, and we provided the first view of complex networks to regulate graft healing under exogenous NAA application. The results showed that the exogenous NAA application could accelerate the graft healing process of oriental melon scion grafted onto squash rootstock through histological observation, increase the SOD, POD, PAL, and PPO activities during graft union development and enhance the contents of IAA, GA3, and ZR except for the IL stage. The DEGs were identified in the plant hormone signal-transduction, phenylpropanoid biosynthesis, and phenylalanine metabolism through transcriptome analysis of CK vs. NAA at the IL, CA, and VB stage by KEGG pathway enrichment analysis. Moreover, the exogenous NAA application significantly promoted the expression of genes involved in the hormone signal-transduction pathway, ROS scavenging system, and vascular bundle formation.