The efficacy of probiotic Prato cheese against the inflammatory and oxidative damage in mice organs induced by cigarette smoke exposure was investigated. Forty C57BL/6 male mice were assigned to four groups: (CS) exposed to cigarette smoke and fed regular chow; (CS + C) exposed to cigarette smoke and fed daily conventional cheese ad libitum; (CS + PC) exposed to cigarette smoke and fed daily probiotic (Lactobacillus casei-01) cheese ad libitum; and a control group (C) exposed to ambient smoke-free air and fed regular chow. Bronchoalveolar lavage (BAL), blood, gut and liver homogenates were used for biochemical assays. The (CS + PC) group exhibited fewer BAL leukocytes, reactive oxygen species (ROS), and BAL and gut lipid peroxidation than the (CS) and (CS + C) groups, which had findings similar to the (C) group. Probiotic cheese consumption did not change the red blood cell count, but lower lactate dehydrogenase (LDH) levels in plasma, inducible nitric oxide synthase (iNOS) and peroxynitrite expression were observed compared to the (CS) and (CS + C) groups, with findings similar to the (C) group. These results suggest that probiotic Prato cheese consumption reduced oxidative stress in the lungs, gut, and liver.