We evaluated the efficacy of vitamin D (VID), omega-3 long chain polyunsaturated fatty acids (omega-3 LCPUFA, OM), or both (VIDOM) on core symptoms of ASD. New Zealand children with ASD (n = 73; aged 2.5–8.0 years) received daily 2000 IU vitamin D3, 722 mg docosahexaenoic acid, both, or placebo. Outcome measures were Social Responsiveness Scale (SRS) and Sensory Processing Measure (SPM). Of 42 outcome measures comparisons (interventions vs. placebo), two showed greater improvements (P = 0.03, OM and VIDOM for SRS-social awareness) and four showed trends for greater improvements (P < 0.1, VIDOM for SRS-social communicative functioning, OM for SRS-total, VIDOM for SPM-taste/smell and OM for SPM-balance/motion). Omega-3 LCPUFA with and without vitamin D may improve some core symptoms of ASD but no definitive conclusions can be made.