Er hatte bereits zweimal auf den Posten des Innensenators gehofft, 2004 kam er nicht an Udo Nagel (parteilos) vorbei, 2008 musste er Christoph Ahlhaus den Vortritt lassen. Vahldieck ist seit 2002 Leiter des Verfassungsschutzes und soll einen guten Ruf bei Polizeibeamten haben.