The present invention provides a hot-melt adhesive composition comprising a blend of: a reactive filler comprising an aluminum compound, a magnesium compound, a calcium compound, a barium compound or a mixture thereof; and, a grafted polyolefin having a functional group for reaction with the reactive filler. Such a hot-melt adhesive is particularly useful for bonding a polyolefin-based substrate to dissimilar materials such as metals, wood, ceramics and thermoset plastics.