Embodiments of the present technology include a formaldehyde-free binder composition. The composition may include melamine. The composition may also include a reducing sugar. In addition, the binder composition may include a non-carbohydrate aldehyde or ketone. Embodiments may also include a method of making a formaldehyde-free binder composition. The method may include dissolving melamine in an aqueous solution of a reducing sugar. The concentration of the reducing sugar may be 30 wt. % to 70 wt. % of the aqueous solution, which may be at a temperature of 50° C. to 100° C. The method may also include adding a non-carbohydrate aldehyde or ketone to the dissolved melamine in the aqueous solution to form a binder solution. The temperature of the aqueous solution of the dissolved melamine may be 50° C. to 100° C. during the addition of the non-carbohydrate aldehyde or ketone. The method may further include reducing the temperature of the binder solution.