Im Jahr 1995 wurde bei der Stadtverwaltung Fellbach eine Stabsstelle Umwelt geschaffen. Der Stelleninhaber bekam die Aufgabe ein Konzept zur Reduzierung der CO2 -Emmissionen im Einflussbereich der Stadtverwaltung zu erstellen. Die CO2 -Emmissionen sollten bis zum Jahr 2000 um 20 % gesenkt werden.
Über 150 Einzelmaßnahmen zur CO2 -Vermeidung wurden daraufhin auf ihre Wirtschaftlichkeit und ihr CO2 -Vermeidungspotential untersucht und in einer Prioritätenliste gewichtet. Maßgebender Bewertungsfaktor waren dabei die CO2-Vermeidungskosten. Diese Prioritätenliste wurde nun in den Jahren 1996 bis 2000 abgearbeitet, wobei nur die Maßnahmen realisiert wurden, deren Vermeidungskosten weniger als 100 Euro pro Tonne/CO2 betrugen. Bei der Umsetzung aller Maßnahmen unterhalb dieses Grenzwertes, so das Ergebnis der Prioritätenliste, konnte das ehrgeizige CO2 -Vermeidungsziel mit dem optimalen Kosten-Nutzen-Ergebnis erreicht werden.
Im Jahr 1996 wechselte der Stelleninhaber der Stabsstelle Umwelt zu den Stadtwerken, um von dort aus, die größten Projekte im Rahmen des CO2 -Minderungskonzeptes umzusetzen. Dies war der Aufbau von drei Nahwärmeinseln mit Blockheizkraftwerken.
Obwohl das Ziel des CO2 -Minderungskonzeptes im Jahr 2000 sogar überschritten wurde, bedeutete dies nicht das Ende der Aktivitäten der Stadtwerke auf dem Gebiet des Klimaschutzes. Der Bau eines Windparks, einer Vielzahl von Fotovoltaikanlagen und eine große Anzahl weiterer Maßnahmen zur Energieeinsparung und zum Klimaschutz zeigen auch heute noch, dass Klimaschutz bei den Stadtwerken Fellbach mehr als reine Lippenbekenntnisse sind.