A hot melt adhesive (HMA) composition includes (A) from 1-60 wt % of a block composite compatibilizer comprising (i) a hard polymer that includes propylene, (ii) a soft polymer that includes ethylene, and (iii) a block copolymer having a soft block and a hard block, the hard block of the block copolymer having the same composition as the hard polymer of the block composite compatibilizer and the soft block of the block copolymer having the same composition as the soft polymer of the block composite compatibilizer; (B) from 1-70 wt % of a tackifier; (C) from 1-40 wt % of at least one selected from the group of a wax and an oil; and (D) Optionally, from greater than zero to 97 wt % of a polymer component that includes an ethylene-based polymer and/or a propylene-based polymer.