People with autism spectrum disorder (ASD) often exhibit superior performance in visual search compared to others. However, most studies demonstrating this advantage have employed simple, uncluttered images with fully visible targets. We compare the performance of high-functioning adults with ASD and matched controls on a naturalistic luggage screening task. Although the two groups were equally accurate in detecting targets, the ASD adults improve in their correct elimination of target-absent bags faster than controls. This feature of their behavior is extremely important for many real-world monitoring tasks that require sustained attention for long time periods. Further analyses suggest that this improvement is attributable neither to the motor speed nor to the level of intelligence of the adults with ASD. These findings may have possible implications for employment opportunities of adult individuals with ASD.