(1) Background: The identification of microorganisms includes traditional biochemical methods, molecular biology methods evaluating the conserved regions of rRNA, and the molecular biology of proteins (proteomics), such as MALDI-TOF MS mass spectrometry. This work aimed to identify the biodiversity of yeasts associated with stingless bee species’ honey and pollen, Melipona scutellaris, Nannotrigona testaceicornes, and Tetragonisca angustula, from the region of São Gonçalo dos Campos-Bahia (BA) state, Brazil. (2) Methods: Cellular proteins were extracted from 2837 microbial isolates (pollen and honey) and identified via MALDI-TOF MS. The identified yeast species were also compared to the mass spectra of taxonomically well-characterized reference strains, available from the National Center of Biotechnology Information (NCBI) database. (3) Results: Nine yeast species were identified: Candida maltosa, Candida norvegica, Kazachstania telluris, Schizosaccharomyces pombe, Scheffersomyces insectosus, Meyerozyma guilliermondii, Brettanomyces bruxellensis, Kazachstania exigua, and Starmerella lactis-condensi. Nannotrigona testaceicornes pollen had the highest number of yeast colonies. The yeasts Brettanomyces bruxellensis and Kazachstania telluris showed high populations in the samples of Nannotrigona testaceicornes and Melipona scutellaris, respectively. This work shows that there is some sharing of the same species of yeast between honey and pollen from the same beehive. (4) Conclusions: A total of 71.84% of the identified species present a high level of confidence at the species level. Eight yeast species (Candida maltosa, Candida norvegica, Kazachstania telluris, Schizosaccharomyces pombe, Scheffersomyces insectosus, Meyerozyma guilliermondii, Kazachstania exigua, and Starmerella lactis-condensi) were found for the first time in the samples that the authors inspected. This contributes to the construction of new knowledge about the diversity of yeasts associated with stingless bee products, as well as to the possibility of the biotechnological application of some yeast species.