Sachverhalt: A. P._ arbeitete seit 2001 bei der Verwaltung des Kantons Bern. Als wissenschaftlicher Mitarbeiter II war er in der Gehaltsklasse 22 eingereiht. Am 30. November 2009 beantragte P._ die Neueinreihung seiner Stelle in die Gehaltsklasse 23. Das Personalamt des Kantons Bern wies dieses Gesuch mit Verfügung vom 14. April 2010 ab. Auf Beschwerde hin stellte die Finanzdirektion des Kantons Bern mit Entscheid vom 18. November 2010 eine Verletzung des rechtlichen Gehörs fest, wies die Beschwerde indessen materiell ab. B. Die von P._ hiegegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Entscheid vom 25. November 2011 ab, soweit es auf sie eintrat. Gegen diesen Entscheid hat P._ Beschwerde ans Bundesgericht erhoben (Verfahren 8C_5/2012). C. Mit Eingabe vom 23. Dezember 2011 an das kantonale Gericht verlangte P._ die Revision des vorinstanzlichen Entscheides. Das Verwaltungsgericht des Kantons Bern trat mit Entscheid vom 28. Dezember 2011 auf dieses Gesuch nicht ein. D. Mit Beschwerde beantragt P._, das Verwaltungsgericht des Kantons Bern sei zu verpflichten, materiell über sein Revisionsgesuch vom 23. Dezember 2011 zu urteilen. Während die Finanzdirektion des Kantons Bern auf eine Vernehmlassung verzichtet, beantragt die Vorinstanz die Abweisung der Beschwerde. 