Purpose: The purpose of the study is to examine the influence of physical fitness on a nonverbal intelligence score and cortical networking. Methods: Participants were twenty four high-fit and twenty one low-fit middle school students. K-CTONI-2 was used to measure nonverbal intelligence less influenced by educational experience and verbal ability. Cortical activation at F3, F4, C3, C4, P3, P4, T3, T4, O1, and O2 has been recorded during intelligence test. Inter-hemispheric and intra-hemispheric coherences were calculated to examine cortico-cortical communication. Results: As the behavioral results, nonverbal intelligence score and accuracy were not significant different according to physical fitness. The result of coherence revealed that coherence at right hemisphere which is related to visual-spatial processing was higher in high-fit but coherence at left hemisphere related to verbal-analytic processing was higher in low-fit group. Conclusion: The results imply the greater neural efficiency during intelligence test in high-fit relative to low-fit group.