Anti N-methyl-d-aspartate (NMDA) receptor encephalitis in children is associated with psychiatric changes, seizures, and dyskinesias. We present the first report of autistic regression in a toddler caused by this entity. A 33-month-old boy presented with decreased appetite, irritability, and insomnia following an upper respiratory tract infection. Over the next few weeks he lost language and social skills, and abnormal movements of his hand developed. Within a month, this patient came to fit the diagnostic criteria for autistic spectrum disorder. Upon investigation, anti-NMDA receptor antibodies were found in the boy's cerebrospinal fluid. He was treated with intravenous immunoglobulins and steroids, resulting in reacquisition of language and social skills and resolution of movements. Our case emphasizes the significance of suspecting anti-NMDA receptor encephalitis as the cause of autistic regression, even in an age group where the diagnosis of autistic spectrum disorder is typically made, and especially when presentation follows a febrile illness.