Autism spectrum disorder (ASD) is a severely neurodevelopmental disorder that impairs a child's ability to communicate and interact with others. Children with neurodevelopmental disorder, including ASD, are regularly affected by gastrointestinal problems and dysbiosis of gut microbiota. On the other hand, humans live in a co-evolutionary association with plenty of microorganisms that resident on the exposed and internal surfaces of our bodies. The microbiome, refers to the collection of microbes and their genetic material, confers a variety of physiologic benefits to the host in many key aspects of life as well as being responsible for some diseases. A large body of preclinical literature indicates that gut microbiome plays an important role in the bidirectional gut-brain axis that communicates between the gut and central nervous system. Moreover, accumulating evidences suggest that the gut microbiome is involved in the pathogenesis of ASD. The present review introduces the increasing evidence suggesting the reciprocal interaction network among microbiome, gut and brain. It also discusses the possible mechanisms by which gut microbiome influences the etiology of ASD via altering gut-brain axis. Most importantly, it highlights the new findings of targeting gut microbiome, including probiotic treatment and fecal microbiota transplant, as novel and potential therapeutics for ASD diseases.