A creasing-folding machine, for producing paper and bookbinding articles, has a feed unit, for feeding sheets along a feed path, a creasing unit, and a folding unit in series with one another; the creasing unit has at least one creasing roller positioned with its axis perpendicular to the feed path and having, on its lateral surface, a creasing blade extending crosswise to the feed path, and a pressure roller which cooperates with an opposite face of each sheet to the creasing roller; the creasing unit is interposed between the feed unit and the folding unit to perform transverse creasing operations upstream from the folding unit.