Pediatric obsessive-compulsive disorder (OCD) is prevalent in 1% to 2% of the population. Emerging studies have correlated non-celiac gluten sensitivity with psychiatric conditions such as schizophrenia, depression, mania, and anxiety. This case study is the first reported case of OCD associated with non-celiac gluten sensitivity. The objectives of this case report are to (1) identify gluten sensitivity as a possible contributing factor to OCD in some patients; and (2) point out the possible benefit of an integrative medicine approach to the management of OCD in a patient with suboptimal benefit from a standard treatment regime. A 7-year-old male treated at a multi-physician integrative medicine practice in the United States had marked reduction of OCD symptoms and anxiety along with marked improvement of social behavior and school work after treatment consisting of gluten avoidance and other integrative medicine modalities. The patient's rapid response without side effects behooves the medical research community to further investigate the association of non-celiac gluten sensitivity and pediatric OCD.