Vaginal microbiome (VMB) dysbiosis is associated with increased acquisition of HIV. Cervicovaginal inflammation and other changes to the mucosal barrier are thought to have important roles but human data are scarce. We compared the human cervicovaginal proteome by mass spectrometry of 50 Rwandan female sex workers who had previously been clustered into four VMB groups using a 16S phylogenetic microarray; in order of increasing bacterial diversity: Lactobacillus crispatus-dominated VMB (group 1), Lactobacillus iners-dominated VMB (group 2), moderate dysbiosis (group 3), and severe dysbiosis (group 4). We compared relative protein abundances among these VMB groups using targeted (abundance of pre-defined mucosal barrier proteins) and untargeted (differentially abundant proteins among all human proteins identified) approaches. With increasing bacterial diversity, we found: mucus alterations (increasing mucin 5B and 5AC), cytoskeleton alterations (increasing actin-organizing proteins; decreasing keratins and cornified envelope proteins), increasing lactate dehydrogenase A/B as markers of cell death, increasing proteolytic activity (increasing proteasome core complex proteins/proteases; decreasing antiproteases), altered antimicrobial peptide balance (increasing psoriasin, calprotectin, and histones; decreasing lysozyme and ubiquitin), increasing proinflammatory cytokines, and decreasing immunoglobulins immunoglobulin G1/2. Although temporal relationships cannot be derived, our findings support the hypothesis that dysbiosis causes cervicovaginal inflammation and other detrimental changes to the mucosal barrier.