With the decisive results of poverty alleviation in China, figuring out how to consolidate the results and transform them into the driving force of rural revitalization is an important adjustment for rural revitalization and high-quality development. The efficiency of policy implementation as well as the sustainable development of the areas out of poverty are both reflected in rural households’ satisfaction with the ex-suit poverty alleviation policy for relocation. Based on survey data collected from 293 households in County M, Sichuan Province, this paper selects 23 indicators of satisfaction with post-relocation support policies from livelihood capital, political trust, policy participation, and public service perception. On this basis, we use the multinomial logistic model to analyze the impact of each influencing factor on the post-relocation support policy’s satisfaction degree for rural households. The results show that the satisfaction degree of relocated households with post-relocation support policies is upper-middle. Among the livelihood capital of relocated households, the proportion of non-agricultural income, cultivated land area, infrastructure conditions, number of family workers, and number of civil servants are all factors that positively affect policy satisfaction. In addition, with regard to relocating households’ engagement in political trust, policy participation, and public service perception, it should be pointed out that policy results trust, policy understanding, opinions expressed, local government, back-up personnel, policy process, and support funds all have appreciably positive effects on policy satisfaction. These evaluation results can serve as a reference for the revision of post-relocation support policies in China and other developing countries.