High temperature performance hot melt adhesives are formulated for application at low temperatures below, i.e., below 300°F. Hot melt adhesives containing low levels of metallocene polymer together with a maleated polyethylene wax show an excellent balance of high and low temperature performance and are particularly useful as packaging case and carton adhesives.