This article addresses a long-standing controversy about whether or not the influence of guanxi on occupational attainment has been on the decline during China’s market reforms. The authors argue that guanxi continuously plays an influential role in facilitating occupational attainment when China’s labor markets face a great deal of institutional uncertainty. A large-scale survey of job seekers shows that the number of Chinese job seekers who used guanxi contacts to secure employment increased from 40 percent in 1978 to 80 percent in 1999. Job seekers’ ties to guanxi contacts were predominantly strong rather than weak, and these ties were used to obtain both job information and the influence of guanxi favoritism. As compared to information gainers, influence gainers were significantly more satisfied with job outcomes, more satisfied with work relations, and better able to obtain soft-skill jobs when market reforms were deepening in the 1992–1999 period.