Sachverhalt: A. Auf Anzeige von Rechtsanwalt Y._ hin eröffnete die Aufsichtskommission über die Rechtsanwälte des Kantons Graubünden gegen Rechtsanwalt X._ ein Disziplinarverfahren wegen unzulässigen Doppelmandats bzw. unstatthafter Interessenkollision. Mit Beschluss vom 13. Juni 2008 erteilte sie ihm wegen Verletzung der Berufsregeln einen Verweis und auferlegte ihm die Verfahrenskosten von Fr. 300.--. Eine von X._ dagegen gerichtete Beschwerde wies das Verwaltungsgericht des Kantons Graubünden ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt X._ dem Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Graubünden vom 4. November 2008 aufzuheben und ihn von jeglicher Disziplinarmassnahme zu befreien. Die Aufsichtskommission über die Rechtsanwälte und das Verwaltungsgericht des Kantons Graubünden beantragen die Abweisung der Beschwerde, soweit darauf einzutreten sei.