Abstract: The invention relates to a coating composition, to a formulation comprising said coating composition, to methods of coating surfaces with the coating composition, and to articles coated with the coating composition. The coating composition is based on a complex of polyelectrolytes and oppositely charged surfactants. The surfactants contain fluorine bonded covalently to carbon atoms. The coating material imparts oleophobic and/or hydrophobic properties to various surfaces. The degree of hydrophobicity and other properties such as, for instance, gas or moisture permeation can be adjusted over a wide range. Through the use of additives, the coating can be executed as a permanent or temporary coating. The readily variable profile of properties, the uncomplicated application, and the low coat thickness result in a wide scope for application as, for example, an antisoiling, antigraffiti or antiadhesion coating.