Asia is known as a continent where human trafficking is particularly prevalent. Departing from the bulk of research on trafficking in Asia that focuses on illegal migration and prostitution, this article examines the embeddedness of human trafficking in legal temporary migration flows. This analysis uses survey and interview data to document the experiences of Vietnamese migrants who worked in East Asian countries. It identifies a continuum of trafficking, abuse, exploitation, and forced labor, and examines how exploitation begins at the recruitment stage with the creation of bonded labor. Guest-worker programs in destination countries put migrants in particularly precarious situations, which do, in some cases, qualify as trafficking. I argue that temporary migration programs may create the conditions that lead to extreme forms of exploitation among many legal migrant workers in the region.