Purpose To examine the lived experiences of adults who have received community-based rehabilitation (CBR) services in Australia or New Zealand for cognitive-communication disorders (CCDs) following traumatic brain injury (TBI) and their support people. Participants’ recommendations for future models of care were also explored to enhance rehabilitation services for people with TBI. Method A qualitative descriptive approach grounded in phenomenology was used, whereby semi-structured interviews were conducted with each participant. A total of 28 interviews were completed, four in-person and 24 via video conferencing. Two participant groups were recruited: Adults with TBI; and their support people. Sixteen adults with a self-reported diagnosis of cognitive-communication disorder (CCD) following TBI who had received CBR and 12 support people were included. Interviews were analysed using reflexive thematic analysis. Result Four themes were identified by the participant groups indicating the core pillars of CBR models of care. They included the importance of: (a) accessible and inclusive CBR services; (b) specialised clinical skills and treatment approaches; the acknowledgment that (c) knowledge is power; and the significance of (d) peer networks and support. Conclusion This study further advances the evidence base of how services can be optimised to meet the complex needs of adults with CCDs following a TBI. Clinicians, researchers, and service providers should endeavour to incorporate the four core pillars outlined to enhance future CBR models of care for this clinical population.