Although the gut and the brain vastly differ in physiological function, they have been interlinked in a variety of different neurological and behavioral disorders. The bacteria that comprise the gut microbiome communicate and influence the function of various physiological processes within the body including nervous system function. However, the effects of social experience in the context of dominance and chronic stress on gut microbiome remain poorly understood. Here, we examined whether social experience impacts the host zebrafish (Danio rerio) gut microbiome. We studied how social dominance during the first two weeks of social interactions changed the composition of zebrafish gut microbiome by comparing gut bacterial composition, diversity and relative abundance among socially dominant, submissive, social isolates, and control group-housed communal fish. Using amplicon sequencing of the 16S rRNA gene, we report that social dominance significantly affects host gut bacterial community composition but not bacterial diversity. At the genus-level,Aeromonasand unclassified Enterobacteriaceae relative abundance decreased in dominant individuals while commensal bacteria (e.g.,ExiguobacteriumandCetobacterium) increased in relative abundance. Conversely, the relative abundance ofPsychrobacterandAcinetobacterwas increased in subordinates, isolates, and communal fish compared to control group-housed fish. The shift in commensal and pathogenic bacteria highlights the impact of social experience and the accompanying stress on gut microbiome with potentially similar effects in other social organisms.