The wide spread of microplastics has fueled growing public health concern globally. Due to their porous structure and large surface area, microplastics can serve as carriers for other environmental pollutants, including heavy metals. Although the toxic effects of microplastics or heavy metals have been reported previously, investigations into the sex-differential health effects of combined exposure to microplastics and heavy metals are lacking. In the present study, the effects of polystyrene microplastics and lead(II) co-exposure on the gut microbiome, intestinal permeability, and fecal metabolome were examined in both male and female mice. Combined exposure of polystyrene microplastics and lead(II) increased intestinal permeability in both male and female mice. Sex-specific responses to the co-exposure were found in gut bacteria, fungi, microbial metabolic pathways, microbial genes encoding antibiotic resistance and virulence factors, as well as fecal metabolic profiles. In particular, Shannon and Simpson indices of gut bacteria were reduced by the co-exposure only in female mice. A total of 34 and 13 fecal metabolites were altered in the co-exposure group in female and male mice, respectively, among which only three metabolites were shared by both sexes. These sex-specific responses to the co-exposure need to be taken into consideration when investigating the combined toxic effects of microplastics and heavy metals on the gut microbiota.