I modsætning til de fleste andre mejser hakker fyrremejsen selv sit redehul ud, hvilket gør arten afhængig af dødt ved i skoven.
- *Redeplads: et eget udhakket hul i morkent ved — i en stub, en liggende stamme eller et dødt løvtræ som birk eller el. - Bygger: parret arbejder hulheden frem i blødt, rådskadet ved, og hunnen forer reden. - Redekasse:* fyrremejsen tager sjældent almindelige redekasser, da den foretrækker at skabe reden selv.
Afhængigheden af morkne træer er en vigtig årsag til, at arten går tilbage i det moderne skovbrugs landskab.