An adhesive composition comprises: (i) at least one ethylene/α-olefin interpolymer, (ii) at least one tackifÊer; and (iii) optionally at least one additive, such as a plasticizer, wax and antioxidant. Preferably, the ethylene/α-olefin interpolymer has a Mw/Mn from about 1.7 to about 3.5, at least one melting point, Tm, in degrees Celsius, and a density, d, in grams/cubic centimeter, wherein the numerical values of Tm and d correspond to the relationship: Tm≧858.91−1825.3(d)+1112.8(d)2. The composition has relatively higher SAFT temperature and can be used in hot melt adhesives pressure-sensitive adhesives, and thermoplastic marking paints.