Newly acquired palaeobotanical data, including pollen, charred and uncharred wood, provided an exhaustive overview of the temporal changes in woodlands, which changes are due to the cumulative effect of natural processes and the long-term impact of pre-agrarian societies. We used the unique advantage of the peat bog archaeological site at Szczepanki located on an island in the former Lake Staświn (Masurian Lake District) to get an overview of wood exploitation throughout the Stone Age. Special attention was paid to the period of the most intense settlement, the period of the para-Neolithic Zedmar culture. This culture is interesting due to its economy having not been fully recognized so far, especially with respect to the use of plant resources. The evidence from Szczepanki confirmed the use of 16 arboreal taxa, accessible in local woodlands, as a source of timber by foragers. The majority of both unworked wood and fragments bearing traces of processing has been discovered in layers corresponding to the Zedmar period. An important role in the economy was played by wood with medium or low mechanical properties that was however fissile and amenable to woodworking. In addition, other useful properties such as flexibility, lightness, water resistance, strength and ease of splitting were favoured in the selection. The temporal distribution of wood remains in cultural layers at Szczepanki was convergent with a pollen record documenting the course of postglacial migration and local growth of particular taxa, as well as with the archaeologically documented changes in the intensity and time frame of the settlement.