Sachverhalt: A. Der 1963 geborene E._ ist in den Gemeinden A._ (seit 1988), B._ (seit 1998) und C._ (seit 2000) als Musikschullehrer für das Instrument Schlagzeug tätig und in die Besoldungsklassen 13-16 eingereiht. Mit Eingabe vom 11. März 2005 ersuchte er die Direktion für Bildung und Kultur des Kantons Zug (nachfolgend: DBK) darum, er sei rückwirkend ab 1995 in die Besoldungsklassen 15-18 einzureihen. Zur Begründung verwies er auf das ihm im Jahr 1995 ausgestellte Diplom der Schule X._ für das Hauptinstrument Schlagzeug und das Nebeninstrument Klavier. Die DBK qualifizierte die Eingabe vom 11. März 2005 als Wiedererwägungsgesuch und trat darauf nicht ein (Entscheid vom 9. August 2005). Hierauf erhob E._ gegen die Verfügungen über die Besoldungseinreihungen Verwaltungsbeschwerde, auf welche der Regierungsrat des Kantons Zug wegen versäumter Rechtsmittelfrist nicht eintrat (Entscheid vom 29. August 2006). Am 9. Oktober 2006 stellte E._ ein zweites Wiedererwägungsgesuch betreffend rückwirkende Höhereinreihung ab 1995. Darauf trat die DBK wiederum nicht ein (Entscheid vom 13. August 2007). Gleich entschied sie auf ein drittes Wiedererwägungsgesuch vom 18. September 2007 hin (Entscheid vom 11. Dezember 2007). B. E._ führte gegen den Entscheid vom 11. Dezember 2007 Beschwerde beim Verwaltungsgericht des Kantons Zug. Dieses wies die Beschwerde ab und auferlegte E._ eine Spruchgebühr von Fr. 1000.- (Entscheid vom 27. Januar 2009). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt E._ beantragen, in Aufhebung der Entscheide des Verwaltungsgerichts vom 27. Januar 2009 und der DBK vom 11. Dezember 2007 sei letztere anzuweisen, seine Einstufung in die Besoldungsklasse in Wiedererwägung zu ziehen. Er macht zudem geltend, für das verwaltungsgerichtliche Verfahren hätten ohnehin keine Kosten erhoben werden dürfen. Die kantonalen Akten wurden eingeholt. Ein Schriftenwechsel wurde nicht durchgeführt.