Sachverhalt: A. B._ war ab 1. August 2002 bei der Gemeinde X._ unbefristet als Lehrer angestellt. Am 26. Februar 2009 wurde er wegen des Vorwurfs sexueller Handlungen mit den Kindern seiner Lebenspartnerin verhaftet. Im Beisein von Vertretern der Polizei fanden am 3. und 5. März 2009 Besprechungen zwischen B._, seiner Rechtsvertreterin, dem Rektor sowie (am 5. März 2009) auch der Gemeindepräsidentin statt. Die Gemeinde X._ teilte B._ nach der Besprechung vom 5. März 2009 noch am gleichen Tag schriftlich mit, das Anstellungsverhältnis werde angesichts der Vorfälle sofort aufgelöst. Eine Kopie dieses Schreibens wurde der Rechtsvertreterin von B._ zugestellt. Am 25. März 2009 erhob B._ Verwaltungsbeschwerde beim Regierungsrat des Kantons Zug und machte geltend, die Kündigung sei missbräuchlich und es sei ihm eine Entschädigung in der Höhe von acht Monatslöhnen zu bezahlen. Der Regierungsrat hiess die Beschwerde mit Entscheid vom 23. Februar 2010 teilweise gut und verpflichtete die Gemeinde X._ zur Bezahlung von Fr. 75'318.40. B. Mit Entscheid vom 1. März 2011 hiess das Verwaltungsgericht des Kantons Zug die von der Gemeinde X._ dagegen erhobene Beschwerde gut und hob den regierungsrätlichen Entscheid vom 23. Februar 2010 auf. C. B._ lässt Beschwerde in öffentlich-rechtlichen Angelegenheiten führen mit dem Antrag, es seien der vorinstanzliche Entscheid aufzuheben und die Gemeinde X._ zu verpflichten, ihm den Betrag von Fr. 75'318.40 zu bezahlen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Das Verwaltungsgericht und die Gemeinde X._ schliessen auf Abweisung der Beschwerde. 