Coarse woody debris (CWD) is an important structural element in forests. Its role depends on the species, size, position, and decay rate. This paper reports an attempt to determine the total residence time of CWD across all decay classes and also within successive decay classes. We simulated the process of CWD decomposition for stem size and position (snags versus logs), using matrices of the transition of CWD between decay classes. The study was based on a sample of 2785 Norway spruce snags and logs measured twice over a 10 year period in a Carpathian subalpine forest. The revealed pattern of decomposition depended highly on CWD size. When log numbers were considered, the mean total residence time increased from 71 years for small logs (diameter < 23 cm) to 90 years for medium-sized logs (23–35 cm), and to 113 years for large logs (>35 cm). In terms of volume, the mean total residence times of logs were 47, 49, and 63 years for the three diameter categories. Still shorter were the mean total residence times for log mass: 34, 41, and 41 years for the three diameter categories. The pattern of decomposition depended highly on the CWD attributes taken into consideration. The differences in decay rate between log diameter categories are considerable when the number of logs is taken into account, but they practically vanish when log mass is considered.