An object of the present invention is to provide a composition for removing aldehyde. Specifically, the present invention relates to an aldehyde-removing composition comprising a microorganism belonging to the genus Gluconobacter having aldehyde-degrading activity, or extracts thereof or disrupted cells thereof, wherein the microorganism belonging to the genus Gluconobacter has higher aldehyde-degrading activity than aldehyde-generating activity.