Sachverhalt: Sachverhalt: A. Der deutsche Staatsangehörige X._ (geb. 1950) hat an der Universität Würzburg (D) Human- und Zahnmedizin studiert und promovierte dort 1980 zum Doktor der Medizin. Seither praktiziert er als Zahnarzt, zunächst in A._ (D) und ab 1988 in der deutschen Grenzgemeinde B._. In den Jahren 1997 bis 2001 führte er zusätzlich eine Praxis in C._ (FL). Am 4. Juli 2002 hat der Leitende Ausschuss für die eidgenössischen Medizinalprüfungen das deutsche Zahnarztdiplom des in D._ (ZH) wohnhaften X._ anerkannt und ihm für die Schweiz die gleichen Wirkungen wie einem eidgenössischen Diplom zuerkannt. A. Der deutsche Staatsangehörige X._ (geb. 1950) hat an der Universität Würzburg (D) Human- und Zahnmedizin studiert und promovierte dort 1980 zum Doktor der Medizin. Seither praktiziert er als Zahnarzt, zunächst in A._ (D) und ab 1988 in der deutschen Grenzgemeinde B._. In den Jahren 1997 bis 2001 führte er zusätzlich eine Praxis in C._ (FL). Am 4. Juli 2002 hat der Leitende Ausschuss für die eidgenössischen Medizinalprüfungen das deutsche Zahnarztdiplom des in D._ (ZH) wohnhaften X._ anerkannt und ihm für die Schweiz die gleichen Wirkungen wie einem eidgenössischen Diplom zuerkannt. B. B.a Am 13. Juni 2000 stellte X._ bei der Gesundheitsdirektion des Kantons Zürich ein Gesuch um Bewilligung der selbständigen Ausübung des Zahnarztberufs, da er die Absicht hatte, eine Praxis in G._ zu übernehmen. Die Gesundheitsdirektion sistierte das Verfahren bis zum Inkrafttreten des Abkommens vom 21. Juni 1999 zwischen der Europäischen Gemeinschaft und ihren Mitgliedstaaten einerseits und der Schweizerischen Eidgenossenschaft andererseits über die Freizügigkeit (FZA; SR 0.142.112.681), weil das Gesuch nach dem damals geltendem Recht hätte abgewiesen werden müssen. B.b Anlässlich des Kontrollbesuchs des Kantonszahnarztes vom 12. Dezember 2001 ergab sich, dass X._ in der Praxis, die er zu übernehmen gedachte, bereits in grösserem Umfang zahnärztlich tätig geworden war. Gegenüber den Behörden leugnete er jegliche klinische Betätigung, praktizierte aber gleichzeitig weiter, wobei er seine Tätigkeit selbst nach Einleitung einer Strafuntersuchung und bis zur zwangsweisen Praxisschliessung am 20. September 2002 fortsetzte. Angesichts dieses Verhaltens wies die Gesundheitsdirektion des Kantons Zürich das gestellte Gesuch um Zulassung zur selbständigen zahnärztlichen Berufsausübung mangels Vertrauenswürdigkeit ab und verbot X._ jede zahnärztliche Tätigkeit im Kanton Zürich (Verfügung vom 4. November 2002). Hiergegen gelangte X._ erfolglos an das Verwaltungsgericht des Kantons Zürich sowie an das Bundesgericht (Urteil 2P.159/2003 vom 29. September 2003). B.c Am 2. Oktober/3. Dezember 2002 wurde X._ vom Statthalteramt E._ wegen Ausübens einer selbständigen zahnärztlichen Tätigkeit ohne Bewilligung mit einer Busse von 4'500 Franken bestraft. Mit Verfügung vom 5. Februar 2004 sah das Statthalteramt von einer Zusatzstrafe ab, obschon es X._ schuldig sprach, in der Zeitspanne vom 1. Juni bis zum 20. September 2002 weiterhin ohne Bewilligung als Zahnarzt tätig gewesen zu sein. Vom Vorwurf, das Zürcher Gesundheitsgesetz auch dadurch verletzt zu haben, dass er zahnärztliche und dentalhygienische Tätigkeiten durch Angestellte ausführen liess, die hierzu nicht befugt waren, sprach es X._ "in dubio pro reo" frei. B.c Am 2. Oktober/3. Dezember 2002 wurde X._ vom Statthalteramt E._ wegen Ausübens einer selbständigen zahnärztlichen Tätigkeit ohne Bewilligung mit einer Busse von 4'500 Franken bestraft. Mit Verfügung vom 5. Februar 2004 sah das Statthalteramt von einer Zusatzstrafe ab, obschon es X._ schuldig sprach, in der Zeitspanne vom 1. Juni bis zum 20. September 2002 weiterhin ohne Bewilligung als Zahnarzt tätig gewesen zu sein. Vom Vorwurf, das Zürcher Gesundheitsgesetz auch dadurch verletzt zu haben, dass er zahnärztliche und dentalhygienische Tätigkeiten durch Angestellte ausführen liess, die hierzu nicht befugt waren, sprach es X._ "in dubio pro reo" frei. C. Am 31. Oktober 2002 ersuchte X._ im Kanton Zug um eine Berufsausübungsbewilligung als Zahnarzt. Auf dem Antragsformular beantwortete er die Frage "Haben Sie schon in einem anderen Kanton eine Praxis geführt?" mit "nein"; die (illegale) Betätigung im Kanton Zürich erwähnte er des Weiteren weder in der Rubrik "Bisherige zahnärztliche Tätigkeit" noch im Curriculum vitae. Nachdem ihm am 28. Januar 2003 die Berufsausübungsbewilligung erteilt worden war, eröffnete X._ am 1. Juli 2003 in der Stadt F._ eine Zahnarztpraxis. Daneben führte er - offenbar in reduziertem Umfang - die Praxis in B._ weiter. C. Am 31. Oktober 2002 ersuchte X._ im Kanton Zug um eine Berufsausübungsbewilligung als Zahnarzt. Auf dem Antragsformular beantwortete er die Frage "Haben Sie schon in einem anderen Kanton eine Praxis geführt?" mit "nein"; die (illegale) Betätigung im Kanton Zürich erwähnte er des Weiteren weder in der Rubrik "Bisherige zahnärztliche Tätigkeit" noch im Curriculum vitae. Nachdem ihm am 28. Januar 2003 die Berufsausübungsbewilligung erteilt worden war, eröffnete X._ am 1. Juli 2003 in der Stadt F._ eine Zahnarztpraxis. Daneben führte er - offenbar in reduziertem Umfang - die Praxis in B._ weiter. D. Anfang September erfuhr die Gesundheitsdirektion des Kantons Zug, dass X._ zuvor in G._ praktiziert hatte; sie erkundigte sich bei diesem nach der betreffenden Tätigkeit und verlangte die Beibringung verschiedener Unterlagen. Im Rahmen der Abklärungen zeigte sich, dass der Beschwerdeführer auch im Fürstentum Liechtenstein strafrechtlich belangt worden war: Ihm war eine Busse von 500 Franken auferlegt worden, weil er es unterlassen hatte, der zuständigen Behörde die Beschäftigung eines österreichischen Zahnarztes zu melden. Ein weiteres Verfahren betraf den Umstand, dass X._ in Verletzung des liechtensteinischen Sanitätsgesetzes neben der Berufsbezeichnung des "Zahnarztes" auch jene des "Arztes" führte, ohne als solcher tätig zu sein. Schliesslich musste X._ auch eingestehen, dass ihm die Konzession zur selbständigen Berufsausübung als Zahnarzt in Liechtenstein entzogen worden war. Zumindest im Rechtsmittelverfahren vor dem Staatsgerichtshof waren dabei allerdings nicht (mehr) die strafrechtlichen Verurteilungen im Vordergrund gestanden, sondern allein der Umstand, dass X._ im Fürstentum Liechtenstein nicht mehr als Zahnarzt tätig war und deshalb die Konzession nicht behalten konnte. D. Anfang September erfuhr die Gesundheitsdirektion des Kantons Zug, dass X._ zuvor in G._ praktiziert hatte; sie erkundigte sich bei diesem nach der betreffenden Tätigkeit und verlangte die Beibringung verschiedener Unterlagen. Im Rahmen der Abklärungen zeigte sich, dass der Beschwerdeführer auch im Fürstentum Liechtenstein strafrechtlich belangt worden war: Ihm war eine Busse von 500 Franken auferlegt worden, weil er es unterlassen hatte, der zuständigen Behörde die Beschäftigung eines österreichischen Zahnarztes zu melden. Ein weiteres Verfahren betraf den Umstand, dass X._ in Verletzung des liechtensteinischen Sanitätsgesetzes neben der Berufsbezeichnung des "Zahnarztes" auch jene des "Arztes" führte, ohne als solcher tätig zu sein. Schliesslich musste X._ auch eingestehen, dass ihm die Konzession zur selbständigen Berufsausübung als Zahnarzt in Liechtenstein entzogen worden war. Zumindest im Rechtsmittelverfahren vor dem Staatsgerichtshof waren dabei allerdings nicht (mehr) die strafrechtlichen Verurteilungen im Vordergrund gestanden, sondern allein der Umstand, dass X._ im Fürstentum Liechtenstein nicht mehr als Zahnarzt tätig war und deshalb die Konzession nicht behalten konnte. E. Mit Verfügung vom 26. April 2004 hat die Gesundheitsdirektion des Kantons Zug die X._ erteilte Bewilligung zur selbständigen Betätigung als Zahnarzt "zurückgenommen". Der Widerruf wurde damit begründet, dass die Bewilligung - mangels der erforderlichen persönlichen Voraussetzungen - nicht erteilt worden wäre, wenn die Behörden vom Verhalten des Gesuchstellers und dessen strafrechtlicher Verurteilung Kenntnis gehabt hätten. Hiergegen gelangte X._ erfolglos an den Regierungsrat des Kantons Zug (Beschluss vom 21. Dezember 2004). Hiergegen gelangte X._ erfolglos an den Regierungsrat des Kantons Zug (Beschluss vom 21. Dezember 2004). F. Am 27. September 2005 hiess das Verwaltungsgericht des Kantons Zug nach Durchführung einer Parteibefragung die Beschwerde von X._ - bezüglich zweier Nebenpunkte - teilweise gut: Es verlängerte die Frist zur Auflösung der Zahnarztpraxis in F._ auf sechs Monate ab Rechtskraft des Entscheids und setzte die Spruchgebühr des regierungsrätlichen Beschlusses auf 1'200 Franken herab; im Übrigen wies es die Beschwerde ab. F. Am 27. September 2005 hiess das Verwaltungsgericht des Kantons Zug nach Durchführung einer Parteibefragung die Beschwerde von X._ - bezüglich zweier Nebenpunkte - teilweise gut: Es verlängerte die Frist zur Auflösung der Zahnarztpraxis in F._ auf sechs Monate ab Rechtskraft des Entscheids und setzte die Spruchgebühr des regierungsrätlichen Beschlusses auf 1'200 Franken herab; im Übrigen wies es die Beschwerde ab. G. Am 31. Oktober 2005 hat X._ beim Bundesgericht staatsrechtliche Beschwerde eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben und die kantonalen Behörden anzuweisen, seine Berufsausübungsbewilligung nicht zu widerrufen. Eventuell sei die Sache an das Verwaltungsgericht zurückzuweisen, damit dieses über eine Neuerteilung der Bewilligung befinde bzw. den Regierungsrat anweise, seinerseits eine Neuerteilung zu prüfen. Er rügt eine Verletzung der Wirtschaftsfreiheit (Art. 27 BV) sowie des Anspruchs auf rechtliches Gehör (Art. 29 Abs. 2 BV). G. Am 31. Oktober 2005 hat X._ beim Bundesgericht staatsrechtliche Beschwerde eingereicht mit dem Antrag, den angefochtenen Entscheid aufzuheben und die kantonalen Behörden anzuweisen, seine Berufsausübungsbewilligung nicht zu widerrufen. Eventuell sei die Sache an das Verwaltungsgericht zurückzuweisen, damit dieses über eine Neuerteilung der Bewilligung befinde bzw. den Regierungsrat anweise, seinerseits eine Neuerteilung zu prüfen. Er rügt eine Verletzung der Wirtschaftsfreiheit (Art. 27 BV) sowie des Anspruchs auf rechtliches Gehör (Art. 29 Abs. 2 BV). H. Mit Verfügung vom 21. November 2005 hat der Präsident der II. öffentlichrechtlichen Abteilung des Bundesgerichts der staatsrechtlichen Beschwerde antragsgemäss die aufschiebende Wirkung erteilt. 