We describe intervention with 2 adolescent male students who had autism spectrum disorder (ASD) and resisted haircutting performed by care providers at a residential school. The students were exposed to a graduated hierarchy of steps including the presence of hair clippers, and increased duration of hair clippers against their scalp and hair. Edible reinforcement was presented contingent on completion of a step without interfering behavior. Both students learned to tolerate all of the steps in the graduated hierarchy and a full haircut with maintenance at 2-, 4-, and 6-month follow-up. The study supports previous tolerance-training research with children and youth who have intellectual and developmental disabilities and resist personal care and hygiene routines.