This chapter examines how the brokerage market in Nepal is constituted and composed on an everyday basis. Drawing on ethnographic research data and using the analytical framework of market culture and interactional order, this chapter zooms in on the brokerage practices that shape the industry and the migrant labour process. It acknowledges that fluctuating regulations within Nepal and institutional heterogeneity of cross-border labour markets become a source of uncertainty and chaos in the market. As a result, the findings demonstrate how the migration agents routinely negotiate between templates of order provided by the state (regulation) and templates of order produced by market actors themselves (culture). It further shows how the constant tension between legality and illegality, and one between conflicting motivations of self-interest and trust emerging from the act of brokerage, conditions brokerage practices in the market. The discussion contributes to how precarity and migrant vulnerability are systemically generated as a result of market’s interaction with the state’s governance structures, and not in the absence of it. It further enhances our understanding of the unique positionality of migration agents that can generate both opportunities and inequalities for the migrant workers on the move.