Aufgrund einer Änderung des Schulgesetzes wurde der Schulträger des Gymnasiums Neustadt im Juli 2009 geändert. Somit wird das Gymnasium nun nicht mehr vom Kreis Ostholstein sondern von der Stadt Neustadt i.H. unterhalten. Der Name der Schule änderte sich so vom Kreisgymnasium Neustadt zum städtischen Gymnasium Neustadt. Nach einer schulinternen Abstimmung zwischen Lehrern, Eltern und Schülern wurde zu Beginn des Schuljahres 2009/2010 der Zusatz "Küstengymnasium" hinzugefügt.