A binder comprising the products of a carbohydrate reactant and polyamine is disclosed. The binder is useful for consolidating loosely assembled matter, such as fibers. Uncured fibrous products comprising fibers in contact with a carbohydrate reactant and a polyamine are also disclosed. The binder composition may be cured to yield a fibrous product comprising fibers bound by a cross-linked polymer. Further disclosed are methods for binding fibers with the carbohydrate reactant and polyamine based binder.