Er war politisch eigentlich schon weg vom Fenster. Im Mai 2009 feuerte Bürgermeister Ole von Beust den damaligen Kulturstaatsrat und versetzte ihn in den einstweiligen Ruhestand. Für Stuth, der das Amt erst im Mai 2008 angetreten hatte, kam dieser Rauswurf vollkommen überraschend. Die Gründe sollen unter anderem massive Beschwerden von Behörden-Mitarbeitern gegenüber Stuth gewesen sein. Vor allem aber schien die Chemie zwischen ihm und der parteilosen Kultursenatorin Karin von Welck nicht zu stimmen. Stuths Auftritte bei jenen Kultur-Terminen, die er während seiner kurzen Amtszeit wahrnahm, haben keinen nachhaltig positiven Eindruck hinterlassen. Stuth hat sich in diesem Zeitraum weder als Kulturpolitiker noch als leidenschaftlich engagierter Kulturexperte profiliert, er wirkte auf viele farblos. Zu seinem Nachfolger auf dem Vizechefposten in der Behörde berief Bürgermeister Ole von Beust Nikolas Hill, einen seiner engsten Vertrauten in der Staatskanzlei. Vor seinem Wechsel in die Kulturbehörde war Stuth seit Oktober 2001 Staatsrat für Bund, Europa und auswärtige Angelegenheiten. Im vergangenen April wurde Stuth zum Vorsitzenden des Rats für nachhaltige Entwicklungspolitik ernannt. Stuth ist mit der CDU-Bürgerschaftsabgeordnete Bettina Machaczek verheiratet.