We study how a significant relaxation of internal migration restrictions affects labor market outcomes of incumbent migrants and natives, exploiting the 2014 hukou reform in China, which substantially removed the migration barriers of cities with an urban population below 5 million (nonmegacities). Using a difference-in-differences method, we find that migrants’ wages in nonmegacities experienced approximately a 2.6%–7.9% decline relative to that in megacities after the policy. The policy had nonnegative impacts on the wages of natives in nonmegacities. These results suggest that the downward wage pressure imposed by new migrants falls primarily on incumbent migrants rather than on natives.