Nano-materials and polymers are proposed as composite modifiers of asphalt. Enhanced asphalt performances at high-temperature and low-temperature are achieved. Screening of nano-materials and polymers is based on asphalt performance indicators. Orthogonal experiment design determines optimal composite modifiers.