To obtain a new-type hot-melt adhesive composition having high adhesivity to polyolefins as well as high heat-resistance.

The objective adhesive composition contains (1) a polyolefin- based hot-melt adhesive containing a thermoplastic polyolefin or an olefinic thermoplastic elastomer as a base polymer, (2) a polyamide resin and (3) a compatibilizing agent for the above components. The hot-melt adhesive (1) may contain a tackifier and/or a wax. The preferable compatibilizing agent (3) is an acid-modified polyolefin resin.