Halemejsen er en *fritbygger, hvis rede regnes blandt fuglenes mest kunstfærdige.
- Form: en æg- eller boldformet, helt lukket rede med en lille indgang på siden. - Materiale: mos og lav bindes sammen med spindelvæv, hvilket gør væggene elastiske, så reden vokser med ungerne. - Indre: fores med op mod 2.000 små fjer. - Sted: bygges af begge køn gennem flere uger, skjult i en gaffel i tæt busk, slåen eller birk.
Da reden bygges frit i buskadset, bruger arten ikke* redekasse.