Electroencephalographic recordings in cirrhotic patients without overt hepatic encephalopathy (HE) have mainly been performed during wakefulness. Our aim was to quantify their alterations in nocturnal sleep electroencephalogram (EEG). In 20 patients and 20 healthy volunteers, we recorded a nocturnal digital polysomnography. Different sleep parameters were measured. Besides, we performed quantitative analysis of EEG (qEEG) as follows: spectral power in the different sleep stages was calculated in the frequency bands low δ, δ, θ, α, and σ. Also, the mean dominant frequency and Sleep Indexes were obtained. In comparison with controls, the group of patients showed (1) different alterations in both the microstructure and the macrostructure of sleep; (2) an increase in, both, θ band power and the average mean dominant frequency during rapid eye movement (REM); (3) in all sleep stages, a decrease of sleep electroencephalogram spectral power in low δ band and an increase in δ band: and (4) in stages N3 and REM, significant increases in the minimum of mean dominant frequency and in the respective sleep indexes. Therefore, in cirrhotic patients without overt HE, and likely having minimal hepatic encephalopathy, we found different alterations in both the microstructure and the macrostructure of nocturnal sleep. Also, sleep qEEG showed a brain dysfunction in slow oscillatory mechanisms intrinsic of sleep stages, with an increase in the frequency of its maximal electroencephalogram synchronization, from low δ to δ band. These alterations may reflect the onset of encephalopathy; sleep qEEG may, thus, be an adequate tool for its brain functional evaluation and follow-up.