Purpose: This study aimed to obtain a comprehensive understanding about how Mandarin-speaking children with cochlear implants (CIs) performed speech prosody in a connected discourse and to what extent their prosodic scenario differed from those normal-hearing (NH) peers. Method: Fifteen prelingually deaf Mandarin-speaking children with unilateral multichannel CIs were chosen and 15 age-matched NH controls were recruited. Speech samples were spontaneously elicited by children's rhyme speech genre and subject to phonetic annotation. Acoustic analysis was conducted on all speech samples, mainly focusing on the measurements of duration and fundamental frequency (F0). Tempo measures included temporal fluency, syllable-lengthening, and rhythm metrics, whereas melodic measures included both local and global F0 variations under different prosodic domains. Results: The CI children generally achieved compatible temporal performance with the NH children in spontaneous discourse, except that they were somewhat arbitrary when operationalizing lengthening strategy and pausing strategy at different prosodic boundaries. With regard to melodic performance, CI children may not sufficiently modulate local phonetic nuances of F0 variation, and meanwhile, they performed atypically in the global F0 declination pattern and overall F0 resetting pattern, failing to signal the specific structure of children's rhyme discourse. Early age at implantation and longer CI experience did not play a significant role in the temporal performance of the CI children but did facilitate their articulation of dynamic pitch variation in the spontaneous discourse to some extent. Conclusion: CI children did exhibit atypical prosodic patterns in discourse context, especially the overall mapping between the prosodic manifestation and the discourse structure.