This article will present the argument that frontline bureaucrats fulfilling their duties within an infrastructure bureaucracy can be understood as negotiating bureaucrats, policymakers, and cousins to street-level bureaucrats. Empirically, the argument is based on data from an exploratory case study of a major road construction project in Sweden collected through passive participatory observation, interviews, and documents; the main source of theoretical inspiration is implementation theory and the theory of street-level bureaucracy. Working conditions, both similar to and different from street-level bureaucrats, are discussed, and patterns of negotiating practices are identified and analyzed. The analysis indicates that a fragmented implementation structure has effects on when and how negotiating practices are applied, and on policy outcomes, bureaucratic legitimacy, and political efficacy.