Environmental policy integration is needed to ensure environmental policy goals are being realized, given their cross-sectoral nature. Most of the published research has focused on integration and coherence of (inter)national policies, plans, and programs. The implementation practices for these policies, however, are at least as important. This paper therefore looks at policy implementation for the case of artisanal gold mining in Liberia. This is studied through a lens of frontline staff (street-level bureaucrats) who operate in networks of local government agencies, civil society organizations, and communities. Results of interviews and field observations in Grand Gedeh county show how the policy context and local realities create specific dilemmas, resulting from the combination of limited resources of local frontline staff, low-income security for local communities and traditional local practices around protected forest areas. In response local frontline bureaucrats use their discretionary power and network to mobilize support, pool resources, combine mandates, and find creative solutions to both regulate and support community residents. Although these implementation strategies are neither necessarily sufficient to realize the official policy goals, nor are guaranteed to have the desired effects, they do show how local frontline staff act as de facto policymakers. Recognizing frontline staff as environmental policy integrators therefore is a crucial element toward more successful policies for sustainable development.