A petroleum asphalt composite modified with SBS/EVA and oil/SBS/EVA were prepared to undergo the physical, rheological, and microscopic experiments. Comparing these tests results with the properties of unmodified petroleum asphalt, SBS and EVA cause an improvement in pavement performance, but weaken the storage stability.