This paper describes the performance tests for a high-viscosity asphalt mixture (HVAM) mixed with a newly developed high-viscosity asphalt (HVA) used for steel bridge deck pavement. Binder test results showed that the resistance to high-temperature rutting and low-temperature cracking of the HVA increased significantly compared to that of traditional asphalt binder and styrene-butadiene-styrene (SBS)-modified asphalt binder. Then stone mastic asphalt with this HVA was designed by Marshall Method and its engineering properties were investigated, and test results showed that HVAM has better fatigue performance and resistance against damage induced by temperature and moisture than that mixed with SBS-modified asphalt. Furthermore, dynamic modulus tests were performed on the HVAM and then master curves of the dynamic modulus and phase angle were constructed based on test results, which can be used for structure design of bridge deck paving. Application results proved the applicability of the HVAM as deck-paving materials for steel bridges.