In a rewinding machine for winding web material onto a core to form rolls which has an unusual capability for accurate regulation of the winding, the web material is supplied to a winding drum and is transferred to the core to form the roll. The core is supported, rotated in controlled manner, and transported along a path in which the roll of web material wound on the core is enlarged whilse bearing continuously on the winding drum.