The aim of this study was to evaluate the interaction between gastrointestinal (GI) disorders, sleep problems, and challenging behaviors in children with a diagnosis of Autism Spectrum Disorder (ASD) and their effect on parental stress. The secondary objective was to assess the frequency and type of GI and feeding disorders in a sample of children with ASD through a multidisciplinary assessment and, finally, to investigate families’ perceptions and satisfaction with the proposed multidisciplinary approach. All children underwent a comprehensive gastroenterological and neuropsychiatric evaluation supported by standardized questionnaires. Pediatric gastroenterologists, specifically trained in Applied Behavior Analysis (ABA), provided advice for parent-delivered behavioral intervention for food selectivity. Thirty-six children with an autism diagnosis (29 males, age 4.5 +/−2.2 years, mean +/− SD) were enrolled. A positive correlation between sleep problems and aggressive behavior was found, and this association was stronger in children experiencing more problematic mealtime behaviors (b = 0.788, p = 0.014). Sleep difficulties were associated with stereotyped behaviors and parent-perceived stress. Parents interviewed about the gastroenterology visit perceived this multidisciplinary approach as helpful in addressing food selectivity. This study shows that sleep and mealtime issues can have a synergistic negative impact on ASD symptoms. A multidisciplinary approach and an integrated assessment of GI, feeding problems, and sleep disorders could be helpful in diagnosing comorbidities and to provide targeted advice to parents.