We present an overview of current literature addressing cognitive flexibility in autism spectrum disorders. Based on recent studies at multiple sites, using diverse methods and participants of different autism subtypes, ages and cognitive levels, no consistent evidence for cognitive flexibility deficits was found. Researchers and clinicians assume that inflexible everyday behaviors in autism are directly related to cognitive flexibility deficits as assessed by clinical and experimental measures. However, there is a large gap between the day-to-day behavioral flexibility and that measured with these cognitive flexibility tasks. To advance the field, experimental measures must evolve to reflect mechanistic models of flexibility deficits. Moreover, ecologically valid measures are required to be able to resolve the paradox between cognitive and behavioral inflexibility.