This article examines how labor advocates in Houston, Texas, have moved beyond traditional union organizing and individual lawyering to create a wide menu of claims-making options for low-wage Latino immigrant workers. I examine four such moments of immigrant worker advocacy: shepherding workers through the federal bureaucracy for workplace protections, legitimating new local institutions for claims-making, deploying direct action to force employers into compliance, and lastly lobbying for municipal policy change to strengthen penalties for wage theft. Each of these options relies on a coalition that brokers the relationship between aggrieved workers and the bureaucracies entrusted with enforcing their rights. These strategic alliances, I argue, are tenuous and at times antagonistic, but exceedingly necessary in a hostile political context such as Houston. Although they are dynamic and subject to change, these partnerships endure in the short run by defining member organizations’ mutual needs for material resources and symbolic legitimacy.