This study aims to investigate the effect of the stepwise marine fuel oil regulations on the concentrations of vanadium (V) and nickel (Ni) in ambient air based on a 4-y (2017-2020) online measurement in Shanghai, a coastal city in China. The annual concentration of V was reduced by 58% due to the switch from Domestic Emission Control Area (DECA) 1.0 to DECA 2.0 and further by 74% after the implementation of the International Maritime Organization (IMO) 2020 regulation, while the reduction rate for Ni was only 27% and then 18% respectively. Consistently, a reduction of 84% in V content and a negligible change in Ni content were measured in 180cst ship oil samples from 2010 to 2020. The similar increasing trend of Ni/V ratios (from <0.4 to >2.0) in both ambient measurement and heavy fuel oil samples suggests that the DECA and IMO 2020 regulations effectively reduced the ambient V. However, nickel content is still enriched in the in-use desulfurized residual oils and ship-emitted particles in coastal China. Meanwhile, the previous ratio between V and Ni cannot be used as a tracer for identifying ship-emitted particles due to its large variation in oils. Further updating of the source profile of ship traffic emissions in coastal cities is necessary in the future.