Mastitis is a multifactorial inflammatory disease. The increase in antibiotic resistance of bacteria that cause mastitis means that cattle breeders would prefer to reduce the use of antibiotics. Recently, therapies using mesenchymal stem cells (MSCs) from various sources have gained significant interest in the development of regenerative medicine in humans and animals, due to their extraordinary range of properties and functions. The aim of this study was to analyze the effectiveness of an allogeneic stem cells derived from bone marrow (BMSC) and adipose tissue (ADSC) in treating mastitis in dairy cattle. The research material consisted of milk and blood samples collected from 39 Polish Holstein-Friesian cows, 36 of which were classified as having mastitis, based on cytological evaluation of their milk. The experimental group was divided into subgroups according to the method of MSC administration: intravenous, intramammary, and intravenous + intramammary, and according to the allogeneic stem cells administered: BMSC and ADSC. The research material was collected at several time intervals: before the administration of stem cells, after 24 and 72 h, and after 7 days. Blood samples were collected to assess hematological parameters and the level of pro-inflammatory cytokines, while the milk samples were used for microbiological assessment and to determine the somatic cells count (SCC). The administration of allogeneic MSCs resulted in a reduction in the total number of bacterial cells, Staphylococcus aureus, bacteria from the Enterobacteriaceae group, and a systematic decrease in SCC in milk. The therapeutic effect was achieved via intravenous + intramammary or intramammary administration.