Sachverhalt: A. X._ führt in A._ das Einzelunternehmen "Z._". Seit Mai 2004 ist er im Besitze einer Bildungsbewilligung für die Ausbildung Kauffrau/Kaufmann Profil Basisbildung, Branche "Informations- und Multimediatechnologie" bzw. infolge Aufhebung dieses Ausbildungsganges seit Mai 2008 für die Branche "Handel" und hat einen Lernenden bis zu dessen erfolgreichen Lehrabschluss ausgebildet. Der Lernende, der im August 2010 die Ausbildung begonnen hatte, gelangte im September 2010 an die Dienststelle Berufs- und Weiterbildung des Kantons Luzern (nachfolgend: Dienststelle Berufs- und Weiterbildung) wegen Problemen im Lehrbetrieb und löste den Lehrvertrag in der Folge auf. Am 25. November 2010 wurden die Beteiligten von der Dienststelle angehört. Am 2. Dezember 2010 entzog die Dienststelle Berufs- und Weiterbildung X._ die Bildungsbewilligung mit sofortiger Wirkung. Gleichzeitig hob sie das noch bestehende Lehrverhältnis mit dem Auszubildenden im dritten Lehrjahr auf und platzierte diesen in einem anderen Lehrbetrieb. B. Mit Verwaltungsbeschwerde vom 21. Dezember 2010 an das Bildungs- und Kulturdepartement des Kantons Luzern beantragte X._ die Aufhebung des Bewilligungsentzuges und die Aufrechterhaltung des Lehrvertrages mit dem Lernenden im dritten Ausbildungsjahr bis zum Lehrabschluss. Mit Entscheid vom 5. August 2011 wies das Bildungs- und Kulturdepartement des Kantons Luzern die Beschwerde ab. Die von X._ dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Luzern am 5. Januar 2012 ab. C. Mit Eingabe vom 9. Februar 2012 führt X._ Beschwerde beim Bundesgericht und beantragt, das Urteil des Verwaltungsgerichts aufzuheben und ihm die Bildungsbewilligung im Beruf Kauffrau/Kaufmann, Profil Basisbildung, wieder zu erteilen. Das Bildungs- und Kulturdepartement des Kantons Luzern verzichtet auf eine Vernehmlassung. Das Verwaltungsgericht des Kantons Luzern verzichtet auf eine Vernehmlassung und beantragt die Abweisung der Beschwerde.