Current evidence suggests that young children who recover from stuttering are essentially stutter-free. However, there is no evidence to indicate if their speech is perceptually indistinguishable from normally fluent peers or whether they retain perceptually unusual speech. One important example of recovery from stuttering is children who have recovered without receiving formal treatment. An investigation was conducted to determine if the speech of these children is perceptually different from the speech of children who have never stuttered. Speakers consisted of 10 preschool and early school-age children documented as recovered from stuttering without benefit of formal treatment. In a series of studies they were compared with 10 children who had never stuttered. Three groups of judges-sophisticated, unsophisticated, and experienced-were separately asked, using videotaped speech samples of the children, to decide which samples were from children who used to stutter. Results revealed that the children who recovered from stuttering were perceptually indistinguishable from the normal controls. The same result was obtained regardless of whether the samples were presented in paired-stimulus or single-stimulus mode. Two of the groups of judges were also instructed to rate the speech naturalness of the speech samples. The speakers were not distinguished on this measure either. Methodological issues and the implications of the findings are discussed.