Et typisk kuld består af 8-12 æg, men der kan forekomme helt op til 16 æg, så der er virkelig brug for hjælp med opfodringen. Føden består hovedsaligt af insekter, især biller, edderkopper og sommerfuglelarver, der tages i træer og buske, sjældent på jorden – hvor halemejsen sjældent ses.
Rugetiden er omkring to uger, og ungerne tilbringer efter klækning endnu et par uger i reden. De fodres fortsat 10-14 dage efter at have forladt reden.
Ofte vil hunnen, når ungerne fra første kuld er på vingerne, finde sig en ny mage at få næste kuld med, og på den måde forgrener Halemejsens familietræ sig hastigt. Men det er kun godt at have en stor familie når man er en Halemejse, for i den kolde mørke vinter holder de små fugle varmen ved at sidde tætpakket på den samme gren.