Growing evidence suggests that healthy aging affects the configuration of large-scale brain networks. Functional brain organization has traditionally been studied using fMRI-based “resting-state” functional connectivity and more recently, in conjunction with graph-theoretic analyses. The graph-theoretic approach enables characterization of the brain’s connectivity structure and derives measures that assess global and local features that may be important for network function. First, I will provide a brief introduction to network theory, focusing on key topological network properties, such as modularity. Then, I will present several representative results from recent fMRI investigations showing age differences in global and local network properties. Finally, I will highlight several methodological aspects that are relevant for functional connectivity and network measures calculations.