We prove a generalization of the Beurling-Malliavin majorant theorem. In more detail, we establish a new sufficient condition for a function to be a Beurling-Malliavin majorant. Our result is strictly more general than that of the Beurling-Malliavin majorant theorem. We also show that our result is sharp in a number of senses.