This invention relates to a non-toxic composition which bind acetaldehyde present in the stomach, intestine and/or colon. The composition comprises one or more acetaldehyde-binding compound(s) comprising one or more free sulphhydryl and/or amino groups. The compound(s) are mixed with a non-toxic carrier that effects sustained release of said compound(s) in the gastrointestinal tract. This invention relates also to food additives and food compositions and packages comprising the composition.