This invention relates to improved hot-melt adhesive compositions effective in binding polyolefins to themselves and to other materials which are based upon a poly(vinylalkylether) and, more particularly, to hot-melt adhesive compositions which strongly bind polyolefins, in particular polyethylene, polypropylene, and ethylene-propylene copolymers, to themselves and other substrates, and which are