Persons with their eye closed and without any means of communication is said to be in a completely locked-in state (CLIS) while when they could still open their eyes actively or passively and have some means of communication are said to be in locked-in state (LIS). Two patients in CLIS without any means of communication, and one patient in the transition from LIS to CLIS with means of communication, who have Amyotrophic Lateral Sclerosis were followed at a regular interval for more than 1 year. During each visit, resting-state EEG was recorded before the brain–computer interface (BCI) based communication sessions. The resting-state EEG of the patients was analyzed to elucidate the evolution of their EEG spectrum over time with the disease’s progression to provide future BCI-research with the relevant information to classify changes in EEG evolution. Comparison of power spectral density (PSD) of these patients revealed a significant difference in the PSD’s of patients in CLIS without any means of communication and the patient in the transition from LIS to CLIS with means of communication. The EEG of patients without any means of communication is devoid of alpha, beta, and higher frequencies than the patient in transition who still had means of communication. The results show that the change in the EEG frequency spectrum may serve as an indicator of the communication ability of such patients.