Emotion regulation (ER) refers to the “implementation of a conscious or non-conscious goal to start, stop or otherwise modulate the trajectory of an emotion” (Etkin et al., 2015). Whereas multiple brain areas have been found to be involved in ER, relatively little is known about whether and how ER is associated with the global functioning of brain networks. Recent advances in brain connectivity research using graph-theory based analysis have shown that the brain can be organized into complex networks composed of functionally or structurally connected brain areas. Global efficiency is one graphic metric indicating the efficiency of information exchange among brain areas and is utilized to measure global functioning of brain networks. The present study examined the relationship between trait measures of ER (expressive suppression (ES) and cognitive reappraisal (CR)) and global efficiency in resting-state functional brain networks (the whole brain network and ten predefined networks) using structural equation modeling (SEM). The results showed that ES was reliably associated with efficiency in the fronto-parietal network and default-mode network. The finding advances the understanding of neural substrates of ER, revealing the relationship between ES and efficient organization of brain networks.