The brain is a network and our intelligence depends in part on the efficiency of this network. The network of adolescents differs from that of adults suggesting developmental changes. However, whether the network changes over time at the individual level and, if so, how this relates to intelligence, is unresolved in adolescence. In addition, the influence of genetic factors in the developing network is not known. Therefore, in a longitudinal study of 162 healthy adolescent twins and their siblings (mean age at baseline 9.9 [range 9.0-15.0] years), we mapped local and global structural network efficiency of cerebral fiber pathways (weighted with mean FA and streamline count) and assessed intelligence over a three-year interval. We find that the efficiency of the brain's structural network is highly heritable (locally up to 74%). FA-based local and global efficiency increases during early adolescence. Streamline count based local efficiency both increases and decreases, and global efficiency reorganizes to a net decrease. Local FA-based efficiency was correlated to IQ. Moreover, increases in FA-based network efficiency (global and local) and decreases in streamline count based local efficiency are related to increases in intellectual functioning. Individual changes in intelligence and local FA-based efficiency appear to go hand in hand in frontal and temporal areas. More widespread local decreases in streamline count based efficiency (frontal cingulate and occipital) are correlated with increases in intelligence. We conclude that the teenage brain is a network in progress in which individual differences in maturation relate to level of intellectual functioning. Hum Brain Mapp 36:4938-4953, 2015.