Cochlear implantation is usually not recommended for prelingual profoundly deaf adults, although some of these patients might benefit from it. This study aims to define the candidates for cochlear implantation in this population. This retrospective study reviewed 34 prelingual profoundly deaf patients who had received a cochlear implant at 32 ± 1.7 years old (16–55), with at least 1 year of follow-up. Speech perception and quality of life were assessed before and 3, 6, and 12 months after cochlear implantation, then every year thereafter. According to the word speech intelligibility in quiet (WSI) 1 year after implantation, two groups were identified: good performer (GP) with WSI ≥ 50% (n = 15), and poor performer (PP) with WSI ≤ 40% (n = 19). At the 1 year mark, mean WSI improved by 28 ± 4.6% (−20–100) (p < 0.0001). In GP, the intelligibility for words and sentences, communication and quality of life scales improved. In PP, the communication scale improved, but not auditory performance or quality of life. GP and PP differed pre-operatively in speech production, communication abilities, and WSI in best-aided conditions. In prelingual profoundly deaf adults, a dramatic auditory performance benefit could be expected after cochlear implantation if the patients have some degree of speech intelligibility in aided conditions and have developed oral communication and speech production.