For efficient information processing during cognitive activity, functional brain networks have to rapidly and dynamically reorganize on a sub-second time scale. Tracking the spatiotemporal dynamics of large scale networks over this short time duration is a very challenging issue. Here, we tackle this problem by using dense electroencephalography (EEG) recorded during a picture naming task. We found that (i) the picture naming task can be divided into six brain network states (BNSs) characterized by significantly high synchronization of gamma (30–45 Hz) oscillations, (ii) fast transitions occur between these BNSs that last from 30 msec to 160 msec, (iii) based on the state of the art of the picture naming task, we consider that the spatial location of their nodes and edges, as well as the timing of transitions, indicate that each network can be associated with one or several specific function (from visual processing to articulation) and (iv) the comparison with previously-used approach aimed at localizing the sources showed that the network-based approach reveals networks that are more specific to the performed task. We speculate that the persistence of several brain regions in successive BNSs participates to fast and efficient information processing in the brain.