There is a paucity of information regarding staphylococcal populations on teatcups of milking parlours in sheep and goat farms. The objectives were to describe the populations of staphylococci on teatcups in milking parlours in sheep or goat farms in two field investigations throughout Greece and to potentially associate the findings with the use of anti-staphylococcal mastitis vaccinations in the farms visited during the two investigations. In a cross-sectional (255 sheep and 66 goat farms across Greece) and a longitudinal (12 sheep farms, four samplings, throughout lactation) study, swab samples were collected from 1418 teatcups (upper and lower part) for staphylococcal recovery, identification and assessment of biofilm-formation. A total of 328 contaminated teatcups (23.1%) were found in 105 sheep (41.2%) and 35 goat (53.0%) farms. Staphylococci were more frequently recovered from the upper than the lower part of teatcups: 269 139 teatcups, respectively. After identification, 253 staphylococcal isolates were found: , , , and predominated. Of these isolates, 87.4% were biofilm-forming. The proportion of contaminated teatcups was smaller in farms where vaccination against anti-staphylococcal mastitis in general or vaccination specifically against mastitis caused specifically by biofilm-forming staphylococcal strains was applied, 19.7% or 10.9%, respectively, 25.5% in farms without vaccination. In the longitudinal study, contaminated teatcups were identified in 28 (58.3%) sampling occasions, with staphylococci being recovered more frequently from their upper part. The same species as in the cross-sectional study predominated. Of these isolates, 61.9% were biofilm-forming. In farms where vaccination against mastitis caused specifically by biofilm-forming staphylococcal strains was applied, the proportion of contaminated teatcups was smaller: 20.4% 48.3% in farms without vaccination. There were no differences in proportions of contaminated teatcups between sampling occasions. In conclusion, the great majority of staphylococci recovered from teatcups of milking parlours in sheep and goat farms included biofilm-forming isolates. Reduced staphylococcal isolation was noted in farms where anti-staphylococcal vaccination was performed; this was possibly the effect of reduced excretion of staphylococci in the milk of vaccinated animals.