Differences between microbial pathogenesis in male and female hosts are well characterized in disease conditions connected to sexual transmission. However, limited biological insight is available on variances attributed to sex specificity in host-microbe interactions, and it is most often a minimized variable outside these transmission events. In this work, we studied two gut microbes- a pathogen, Mycobacterium avium subsp. paratuberculosis, and a probiotic, Lactobacillus animalis NP-51-and the interaction between each agent and the male and female gastrointestinal systems. This trial was conducted in BALB/c mice (n = 5 per experimental group and per sex at a given time point), with analysis at four time points over 180 days. Host responses to M. avium subsp. paratuberculosis and L. animalis were sensitive to sex. Cytokines that were significantly different (P≤0.05) between the sexes included interleukin-1α/β (IL-1α/β), IL-17, IL-6, IL-10, IL-12, and gamma interferon (IFN-γ) and were dependent on experimental conditions. However, granulocyte-macrophage colony-stimulating factor (GM-CSF), vascular endothelial growth factor (VEGF), and IL-13/23 showed no sex specificity. A metabolomics study indicated a 0.5- to 2.0-fold (log2 scale) increase in short-chain fatty acids (butyrate and acetate) in males and greater increases in o-phosphocholine or histidine from female colon tissues; variances distinct to each sex were observed with age or long-term probiotic consumption. Two genera, Staphylococcus and Roseburia, were consistently overrepresented in females compared to males; other species were specific to one sex but fluctuated depending on experimental conditions. The differences observed suggest that male and female gut tissues and microbiota respond to newly introduced microorganisms differently and that gut-associated microorganisms with host immune system responses and metabolic activity are supported by biology distinct to the host sex.