Previous research has shown that word-finding difficulties in older age are associated with functional and structural brain changes. However, the use of functional brain networks, measured through electroencephalography, to predict word-finding in older and younger adults has not yet been investigated. This study utilised resting-state electroencephalography data (61 channels) from the Leipzig Study for Mind-Body-Emotion Interactions dataset (Babayan et al., 2019) to investigate the relationship between functional brain networks and word-finding ability in healthy younger and older adults. Graph theory-based measures in individualised delta, theta, alpha, and beta bands were computed to assess brain segregation and integration of 53 older (aged 59-77) and 53 younger right-handed adults (aged 20-35). Word-finding ability was quantified as the number of orally produced words during a semantic and letter fluency task. Multiple linear regression revealed that, in older adults, greater functional connectedness in the delta band was associated with lower semantic fluency. Irrespective of age, greater modularity in the alpha band was related to lower semantic fluency. A greater small-world index in the delta band was related to better semantic fluency, irrespective of age. Increased brain integration in the delta band corresponded to greater semantic fluency in older adults. Hence, word-finding ability seems to be related to brain segregation and integration specific to the frequency band, possibly indicating alterations in cognitive control or compensatory shifts to less functionally specific frequency bands. The article further provides a discussion on neural dedifferentiation, hyper-synchronisation, study limitations, and directions for future research.