2000/2001 leitete Neuhaus die Abteilung Wirtschaft und Kommunikation der Volkswirtschaftsdirektion des Kantons Bern und war Expo-Beauftragter des Kantons für die Expo.02. Dann arbeitete er als Geschäftsführer der SVP Kanton Bern bis 2006, als er die Stelle eines Kommunikationschefs des Bundes für die EURO 2008 übernahm. Am 1. April 2008 trat er sein Amt als Regierungsrat des Kantons Bern an.