Autism is associated with gastrointestinal dysfunction and gut microbiota dysbiosis, including an overall increase in Clostridium. Modulation of the gut microbiota is suggested to improve autistic symptoms. In this study, we explored the implementation of two different interventions that target the microbiota in a rodent model of autism and their effects on social behavior: the levels of different fecal Clostridium spp., and hippocampal transcript levels. Autism was induced in young Sprague Dawley male rats using oral gavage of propionic acid (PPA) for three days, while controls received saline. PPA-treated animals were divided to receive either saline, fecal transplant from healthy donor rats, or Bifidobacterium for 22 days, while controls continued to receive saline. We found that PPA attenuated social interaction in animals, which was rescued by the two interventions. PPA-treated animals had a significantly increased abundance of fecal C. perfringens with a concomitant decrease in Clostridium cluster IV, and exhibited high hippocampal Bdnf expression compared to controls. Fecal microbiota transplantation or Bifidobacterium treatment restored the balance of fecal Clostridium spp. and normalized the level of Bdnf expression. These findings highlight the involvement of the gut–brain axis in the etiology of autism and propose possible interventions in a preclinical model of autism.