Studies of autism spectrum disorders (ASDs) suggest that restricted and repetitive behaviors (RRBs) are particularly difficult to remediate. We examined present and past RRBs in 34 individuals who achieved optimal outcomes (OOs; lost their ASD diagnosis), 45 high-functioning individuals with ASD (HFA) and 34 typically developing (TD) peers. The OO group exhibited minimal residual RRBs at the time of the study. All OO participants were reported to have at least one RRB in early childhood and almost 90 % met the RRB cutoff for ASD in early childhood, but RRBs were not more present in the OO than the TD group at the time of the study. History of RRBs in the HFA and OO groups differed only in oversensitivity to noise and insistence on sameness. Reports of current behavior indicated that RRB’s had almost totally disappeared in the OO group. Thus, although RRB’s were present in the OO group in childhood, they resolved along with social and communication deficits.