Sortmejsen yngler i huller — i træhuller, kasser eller endog i forladte muse- og studsmusehuller i jorden. Hunnen lægger et stort kuld på normalt 7–11 æg. Den lille mejse er en ivrig hulruger, der udnytter de redepladser, der er til rådighed.