In this functional magnetic resonance imaging study, we examined the effect of mild propofol sedation and propofol-induced unconsciousness on resting state brain connectivity, using graph analysis based on independent component analysis and a classical seed-based analysis. Contrary to previous propofol research, which mainly emphasized the importance of connectivity in the default mode network (DMN) and external control network (ECN), we focused on the salience network, thalamus, and brainstem. The importance of these brain regions in brain arousal and organization merits a more detailed examination of their connectivity response to propofol. We found that the salience network disintegrated during propofol-induced unconsciousness. The thalamus decreased connectivity with the DMN, ECN, and salience network, while increasing connectivity with sensorimotor and auditory/insular cortices. Brainstem regions disconnected from the DMN with unconsciousness, while the pontine tegmental area increased connectivity with the insulae during mild sedation. These findings illustrate that loss of consciousness is associated with a wide variety of decreases and increases of both cortical and subcortical connectivity. It furthermore stresses the necessity of also examining resting state connectivity in networks representing arousal, not only those associated with awareness.