The invention relates to a bituminous composition containing at least one bitumen and at least one polyolefin capable of forming a supramolecular assembly comprising one or more associative group(s). The invention also relates to the use of such bituminous composition for the preparation of asphalt mixtures useful for the coating of rolling surfaces, for the preparation of water-proofing coatings, and for the preparation of adhesive formulations.