Sachverhalt: Sachverhalt: A. X._ (geb. 1951) war seit mehreren Jahren als Verkehrsexperte beim Strassenverkehrs- und Schifffahrtsamt des Kantons St. Gallen, Prüfstelle A._, angestellt. Am 13. Februar 1990 wurde er für die Dauer eines Jahres in das provisorische Dienstverhältnis versetzt, nachdem er am 8. Januar 1989 unter Alkoholeinfluss einen Verkehrsunfall verursacht hatte und deswegen am 31. August 1989 zu einer Strafe von 25 Tagen Gefängnis (bedingt) und zu einer Busse von Fr. 1'200.- verurteilt worden war. In den folgenden Jahren wurden die Leistungen von X._ jeweils als "gut" beurteilt; an den Mitarbeitergesprächen war "Alkohol bzw. Alkoholgeruch am Arbeitsplatz" jedoch wiederholt ein Thema. Wie der Leiter des Strassenverkehrs- und Schifffahrtsamtes mit Schreiben vom 7. Oktober 2004 an das Justiz- und Polizeidepartement berichtete, hatten der Prüfstellenleiter und ein Verkehrsexpertenkollege von X._ am Morgen des 13. September 2004 festgestellt, dass Letzterer stark nach Alkohol roch. X._ habe jedoch einen Alkoholkonsum verneint, worauf beim Polizeistützpunkt A._ zwei Atemlufttests mit geeichten Geräten durchgeführt worden seien. Die beiden Tests hätten einen Alkoholgehalt von ca. 1,01 resp. 1,05 Promille im Blut von X._ ergeben. Nach diesem Vorfall wurde der Betroffene im Sinne einer betrieblich notwendigen Sofortmassnahme in den Innendienst der Prüfstelle B._ versetzt. Mit Schreiben vom 16. September 2004 nahmen sowohl X._ als auch seine Ehefrau Y._ zum Vorfall vom 13. September 2004 Stellung. Am 27. September 2004 teilte der Leiter des Strassenverkehrs- und Schifffahrtsamtes X._ mit, es werde beabsichtigt, das Dienstverhältnis unter Einhaltung einer dreimonatigen Kündigungsfrist aufzulösen. In seiner Stellungnahme vom 6. Oktober 2004 beantragte X._, er sei nach seinen Ferien wieder an seinem Arbeitsplatz als Verkehrsexperte zu beschäftigen. Zur Begründung gab er an, ihm werde ein Alkoholproblem unterstellt, das gar nicht vorliege und nicht bewiesen sei. Es liege kein Kündigungsgrund vor. Am 27. September 2004 teilte der Leiter des Strassenverkehrs- und Schifffahrtsamtes X._ mit, es werde beabsichtigt, das Dienstverhältnis unter Einhaltung einer dreimonatigen Kündigungsfrist aufzulösen. In seiner Stellungnahme vom 6. Oktober 2004 beantragte X._, er sei nach seinen Ferien wieder an seinem Arbeitsplatz als Verkehrsexperte zu beschäftigen. Zur Begründung gab er an, ihm werde ein Alkoholproblem unterstellt, das gar nicht vorliege und nicht bewiesen sei. Es liege kein Kündigungsgrund vor. B. Am 5. November 2004 verfügte das Justiz- und Polizeidepartement des Kantons St. Gallen die Auflösung des Dienstverhältnisses mit X._ unter Einhaltung der ordentlichen Kündigungsfrist von drei Monaten auf Ende Februar 2005. X._ wurde für den Rest der Kündigungsfrist freigestellt. Hiergegen rekurrierte X._ bei der Regierung des Kantons St. Gallen, welche den Rekurs mit Entscheid vom 22. Februar 2005 abwies. Das Verwaltungsgericht des Kantons St. Gallen schützte den abschlägigen Entscheid der Regierung mit Urteil vom 16. August 2005. Hiergegen rekurrierte X._ bei der Regierung des Kantons St. Gallen, welche den Rekurs mit Entscheid vom 22. Februar 2005 abwies. Das Verwaltungsgericht des Kantons St. Gallen schützte den abschlägigen Entscheid der Regierung mit Urteil vom 16. August 2005. C. Mit staatsrechtlicher Beschwerde vom 21. September 2005 beantragt X._, den Entscheid des Verwaltungsgerichtes vom 16. August 2005 aufzuheben und die Sache zur neuen Beurteilung an die "Vorinstanz" zurückzuweisen. Er rügt eine Verletzung des rechtlichen Gehörs (Art. 29 Abs. 2 BV) und des Willkürverbotes (Art. 9 BV). Das Verwaltungsgericht des Kantons St. Gallen schliesst auf Abweisung der Beschwerde. Die Regierung des Kantons St. Gallen hat auf Vernehmlassung verzichtet.