The invention relates to additives for improving cold-flow and lubricating properties of fuel oils, comprising A) 5-95% by weight of at least one oil-soluble amphiphile of the formulae in which R1 is an alkyl, alkenyl, hydroxyalkyl or aromatic radical having 1 to 50 carbon atoms, X is NH, NR3, O or S, y is 1, 2, 3 or 4, R2 is an alkyl radical carrying hydroxyl groups and having 2 to 10 carbon atoms and R3 is an alkyl radical carrying nitrogen and/or hydroxyl groups and having 2 to 10 carbon atoms or a C1-C20-alkyl radical, and B) 5 to 95% by weight of a terpolymer of ethylene, the vinyl ester of one or more aliphatic, linear or branched monocarboxylic acids which contain 2 to 20 carbon atoms in the molecule and a C5-C7-olefin containing from 9 to 18 mol % of vinyl ester and from 0.5 to 5 mol % of olefin (based in each case on the terpolymer), having a melt viscosity, measured at 140° C., of from 20 to 10,000 mPas.