2. Titelzusatz 2005/2006: Ich bin der Herold!
Titelzusatz 2007/2008: Gelbe Seiten, Firmen A-Z, Teilnehmerverzeichnis, Restaurant-Führer
Titelzusatz 2008/2009-2009/2010: Gelbe Seiten, Firmen A - Z, Telefonbuch, Essen & Trinken
Titelzusatz 2010/11: Gelbe Seiten, Firmen A - Z, Telefonbuch, Essen & Trinken, Gutscheine
Nebent.: Herold Steiermark Graz und Umgebung
2004/2005: Herold. Steiermark. Graz und Umgebung
Titelzusatz variiert
Herausgeber früher: Telekom Austria