The neuronal connectivity patterns that differentiate consciousness from unconsciousness remain unclear. Previous studies have demonstrated that effective connectivity, as assessed by transcranial magnetic stimulation combined with electroencephalography (TMS–EEG), breaks down during the loss of consciousness. This study investigated changes in EEG connectivity associated with consciousness during non-rapid eye movement (NREM) sleep following parietal TMS. Compared with unconsciousness, conscious experiences during NREM sleep were associated with reduced phase-locking at low frequencies (<4 Hz). Transitivity and clustering coefficient in the delta and theta bands were also significantly lower during consciousness compared to unconsciousness, with differences in the clustering coefficient observed in scalp electrodes over parietal–occipital regions. There were no significant differences in Granger-causality patterns in frontal-to-parietal or parietal-to-frontal connectivity between reported unconsciousness and reported consciousness. Together these results suggest that alterations in spectral and spatial characteristics of network properties in posterior brain areas, in particular decreased local (segregated) connectivity at low frequencies, is a potential indicator of consciousness during sleep.