Gniazdo Kucie w drewnie nie tylko przynosi pokarm, ale i dziuplę do wylęgu. W samodzielnie wykutej, co roku nowej dziupli, która znajduje się zazwyczaj ponad 8 m nad ziemią, ptaki zakładają gniazdo wysłane fragmentami drewna. Ta może być ulokowana w zdrowym drzewie, np. w sośnie, dębie, buku, ale częściej ptak wybiera rośliny uszkodzone, gdzie wykucie wgłębienia nie jest takie pracochłonne. Czynność tę wykonują razem samiec i samica. Wykuwanie dziupli może trwać od 2 do 3 tygodni, w zależności od jakości drewna. Instynkt ten jest na tyle silny, że para lęgowa może wykuć kilka dziupli w okolicy i wybrać na wydanie potomstwa tę, którą uważają za najodpowiedniejszą. Korzysta także ze skrzynek lęgowych, jednak odpowiednie dla niego rzadko są wieszane. Opuszczone lub niedokończone dziuple wykorzystują gatunki zwierząt, które same nie potrafią ich wykuć, jak gągoł, gołąb siniak, kawka, szpak, włochatka czy kraska, ale też nietoperze, kuny, wiewiórki, osy, szerszenie i dzikie pszczoły. Często występowanie tych gatunków na danym terenie w dużej mierze zależy od obecności dzięcioła czarnego, gdyż jest on najważniejszym zwierzęciem wykuwającym dla nich dziuple.