Na de reorganisatie van het gehele bestuurlijke en ambtelijke apparaat van de Gemeente Haarlem in 1991, zijn de oorspronkelijke 20 diensten en bedrijven en de secretarie van de Gemeente Haarlem omgevormd tot zes sectoren, en de Bestuursdienst. Alle sectoren behartigen één of meerdere beleidsvelden, waarbij beleid en uitvoering zijn geïntegreerd. Het doel daarbij was om zo meer samenhang in de organisatie te krijgen en de gemeente beter bestuurbaar te maken. De Sector Gemeentewerken is voortgekomen uit het tot 1990 bestaande bedrijf Openbare Werken en het Gemeentelijke Grondbedrijf en een aantal andere organisatieonderdelen. In de periode 1991 tot 1997 waren er zes sectoren in de Gemeente Haarlem. Dit waren de sectoren Bouwen, Wonen en Economie (BWE), Gemeentewerken (GW), Natuur en Milieu (NM), de Sector Brandweer (BWR), de Sector Educatie, Sport, Recreatie en Cultuur (ESRC), en de Sector Welzijn, Sociale Zaken en Gezondheid (WSG). In 1998 vond er weer een reorganisatie plaats, waarbij de sectoren Bouwen, Wonen en Economie (BWE), Gemeentewerken (GW) en Natuur en Milieu (NM) werden samengevoegd tot twee sectoren genaamd Stadsbeheer (SB) en Stedelijke Ontwikkeling (SO). De sector Gemeentewerken heeft dus bestaan van 1991 tot en met 1997.