Aethina tumida (Coleoptera: Nitidulidae), commonly known as the Small Hive Beetle (SHB), is becoming a significant pest in the beekeeping industry outside of its natural distribution range. In Mexico, recent reports indicate that the SHB is distributed throughout the Yucatan peninsula. The invasion of honey bee colonies by SHB it is mainly chemically mediated by volatiles produced by the yeast Kodamaea ohmeri which is regarded as a secondary symbiont of the SHB. It was analyzed the presence of this yeast in honey bee colonies of Yucatan based on the premise that symbionts are often conjointly distributed with their hosts, therefore the presence of K. ohmeri in hives will be closely associated with the presence of SHB. In managed Africanized honey bee (AHB) colonies, yeasts associated with adult beetles were isolated and identified and the results show that the SHB together with their associated yeast, K. ohmeri, have invaded AHB colonies in Yucatan. It was also reported the presence of yeasts other than K. ohmeri associated with SHB that for the first time are recorded in a geographical region where they had not been recorded before.