Im Erwachsenenbereich konnte Herzenberg 2001 Deutsche Hallenmeisterin werden. Bei den Hallenweltmeisterschaften in Lissabon wurde sie Dreizehnte. 2002 wurde sie bei den nationalen Titelkämpfen in der Halle Zweite und nahm an den Halleneuropameisterschaften in Wien teil. In der Freiluftsaison gewann sie die Deutsche Meisterschaft und qualifizierte sich für die Europameisterschaften in München. 2003 wurde sie erneut Deutsche Hallenmeisterin und nahm an den Hallenweltmeisterschaften in Birmingham teil.