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 formula  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 hydrogen or 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 C1-C20-alkyl, and B) 5 to 95% by weight of a terpolymer containing from 10 to 35 mol % of structural units derived from the vinyl ester of a carboxylic acid having 2 to 4 carbon atoms, from 1 to 15 mol % of structural units derived from the vinyl ester of a neocarboxylic acid having 8 to 15 carbon atoms, and structural units of ethylene to 100 mol %, having a melt viscosity, measured at 140° C., of from 20 to 10,000 mPas.