Objective: While cochlear implant (CI) provision for adults with single-sided deafness (SSD) is now an accepted treatment option, auditory training programs specific to this group of CI users have not been described. This paper details the auditory training protocol and critical factors required to rehabilitate CI users with post-lingual SSD. Outcomes and Results: Several key factors are integral to the success of the rehabilitation program; these include 1) CI users with SSD require a map that is balanced as closely as possible to their normal hearing ear and has optimal mapping levels; 2) the auditory training program needs to be stimulating, rewarding, and directly stimulate the implanted ear via Direct Auditory Input (DAI); 3) CI users need to achieve some success in the early post-implantation stages to maintain or increase their motivation; 3) CI users need to be fully committed to the auditory training; and 5) a well-defined structured auditory training program with immediate feedback and markers of success helps ensure optimal communication outcomes. As an indication of success, from the foundation of the program in 2008 until the present all adults with SSD who have received a CI at our clinic (N = 114) only 5 have elected to stop using their device. Conclusion: The auditory training program described herein has been developed to optimize hearing and quality of life outcomes for adult CI users with SSD.