Sachverhalt: A. W._, geboren 1955, unterrichtete seit 1997 als diplomierter Berufsschullehrer mit einem Teilzeitpensum nebenamtlich an den Berufsschulen Y._ (nachfolgend Arbeitgeberin genannt), welche unter der Trägerschaft der Einwohnergemeinde X._ (Beschwerdegegnerin) steht. 1998 übernahm er von A._ die Verantwortung für dessen Betrieb mit Gross- und Kleinvieh. Um die Tierpflege sicherzustellen, leistete W._ seine nebenamtliche Arbeitszeit als Lehrer in der Regel zwischen 10 und 17 Uhr. Per 1. August 2006 schloss die Arbeitgeberin mit dem Lehrer einen neuen Anstellungsvertrag ab. Mit Schreiben vom 23. April 2010 kündigte die Schulleitung das Arbeitsverhältnis mit W._ per 31. Juli 2010. B. Hiegegen liess W._ mit Eingabe vom 27. Mai 2010 bei der Schlichtungskommission für Personalfragen des Kantons Aargau die Feststellung der Widerrechtlichkeit der Kündigung sowie die Ausrichtung einer Entschädigung in Höhe von fünf Monatslöhnen (Fr. 26'264.00) beantragen. Die Schlichtungskommission überwies die Sache zuständigkeitshalber dem Personalrekursgericht des Kantons Aargau (nachfolgend: PRG oder Vorinstanz). Nach Modifikation der Eingabe vom 27. Mai 2010 und Erneuerung der bereits gestellten Anträge wies das PRG die Klage vom 16. August 2010 am 17. Oktober 2011 ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten lässt W._ beantragen, der angefochtene Gerichtsentscheid sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Sowohl das PRG wie auch die Beschwerdegegnerin schliessen auf auf Abweisung der Beschwerde. Datierend vom 1. Mai 2012 lässt W._ eine Stellungnahme zu den Beschwerdeantworten einreichen. 