Addiction to cocaine and other psychostimulants represents a major public health crisis. The development and persistence of addictive behaviors comes from a complex interaction of genes and environment - the precise mechanisms of which remain elusive. In recent years a surge of evidence has suggested that the gut microbiome can have tremendous impact on behavioral via the microbiota-gut-brain axis. In this study we characterized the influence of the gut microbiota on cocaine-mediated behaviors. Groups of mice were treated with a prolonged course of non-absorbable antibiotics via the drinking water, which resulted in a substantial reduction of gut bacteria. Animals with reduced gut bacteria showed an enhanced sensitivity to cocaine reward and enhanced sensitivity to the locomotor-sensitizing effects of repeated cocaine administration. These behavioral changes were correlated with adaptations in multiple transcripts encoding important synaptic proteins in the brain's reward circuitry. This study represents the first evidence that alterations in the gut microbiota affect behavioral response to drugs of abuse.