Trade and labor markets are intimately connected. This connection presents governments with a dual economic challenge that cannot be resolved without social compromise: maximizing aggregate gains but minimizing disaggregated costs, which can include losses to individuals and groups. This paper draws on recent research to develop a framework for thinking rigorously about these linkages. It then examines aspects of policy design and implementation that relate directly to labor market outcomes. It discusses three sets of policies that are required to help resolve the government's dual challenge in a sustainable way: policies for people, sectors, and places. The framework includes policies to mitigate losses and facilitate movement of workers, classical trade policies, and a broad set of complementary policies that reduce trade costs. It also looks at the need for fiscal space to implement policies, and highlights the tension between tariff reductions and trade-related taxes, especially in countries where trade taxes account for a significant proportion of total government revenue.