This study examined whether set-shifting ability for children with autism spectrum disorder without intellectual disability would be affected differentially by verbal or nonverbal feedback as the outcome of previous research tentatively suggests that verbal feedback may lead to slower set-shifting. Overall, 56 children participated (42 male; 14 female); 28 with a diagnosis of autism spectrum disorder (24 male) and 28 (21 male) typically developing children matched on cognitive and verbal abilities. Each group was exposed to a set-shifting task using cards varying in three dimensions. One group of typically developing children, and one group of autism spectrum disorder children, received verbal feedback on their performance, and one group received nonverbal feedback. Children with autism spectrum disorder learned an initial categorisation rule as fast as matched typically developing children. There was little difference in the impact of the type of feedback on acquisition. However, on shifting the classification rule, children with autism spectrum disorder showed slower rates of learning the new rule, relative to matched controls, which was worse when verbal feedback was used compared to nonverbal feedback. This finding has implications for the interpretations of set-shifting performance and for classroom use of feedback strategies.