Sachverhalt: A. Am 12. Juli 2006 lenkte X._ gemäss Polizeirapport in angetrunkenem Zustand einen Lieferwagen mit ungenügend gesicherter Ladung. Am 25. Oktober 2006 wurde ihm der Führerausweis wegen fehlender Fahreignung auf unbestimmte Zeit entzogen und am 29. August 2007 unter verschiedenen Bedingungen wieder erteilt. Nachdem das Institut für Rechtsmedizin der Universität Zürich anlässlich einer Kontrolluntersuchung festgestellt hatte, dass die Fahreignung von X._ aufgrund des wieder regelmässigen, starken Alkoholkonsums nicht mehr bejaht werden könne, entzog ihm das Strassenverkehrsamt des Kantons Zug den Führerausweis am 31. März 2008 erneut auf unbestimmte Zeit. Am 10. November 2009 wurde X._ der Führerausweis unter Bedingungen wieder erteilt. Unter anderem wurde ihm dabei die Einhaltung einer Alkoholabstinenz sowie die Durchführung einer ersten Kontrolluntersuchung inklusive Haaranalyse beim Institut für Rechtsmedizin der Universität Zürich im April 2010 auferlegt. B. Mit Verfügung vom 24. Juni 2010 entzog das Strassenverkehrsamt des Kantons Zug X._ den Führerausweis aller Kategorien, Unter- und Spezialkategorien vorsorglich auf unbestimmte Zeit. Zur Begründung wurde ausgeführt, bei der im Rahmen der Wiedererteilung des Führerausweises angeordneten Abstinenzkontrolle sei festgestellt bzw. nachgewiesen worden, dass es X._ nicht gelungen sei, die geforderte Alkoholabstinenz einzuhalten. Den Erlass einer definitiven Verfügung bzw. die Wiedererteilung des Ausweises machte das Strassenverkehrsamt davon abhängig, dass X._ mindestens monatlich Gespräche bei einer Fachperson für Alkoholprobleme führe und eine mindestens zwölf monatige Alkoholtotalabstinenz einhalte bzw. nachweise. Nach sechs Monaten habe er mittels Untersuchung im Institut für Rechtsmedizin der Universität Zürich und insbesondere mittels Vornahme einer Haaranalyse einen Abstinenznachweis zu erbringen. Nach zwölf Monaten habe er sich wiederum im Institut für Rechtsmedizin einer verkehrsmedizinischen Untersuchung sowie Beurteilung der Fahreignung zu unterziehen. Jeweils drei Monate vor den beiden Untersuchungen habe er die Laborwerte der alkoholrelevanten Blutparameter bestimmen zu lassen und diese dem Institut anlässlich der Kontrollen vorzulegen. C. Eine von X._ gegen die Verfügung des Strassenverkehrsamts vom 24. Juni 2010 erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zug am 30. November 2010 ab. Dagegen gelangt X._ mit Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht. Er beantragt die Aufhebung des angefochtenen Entscheids und die Gutheissung seiner Beschwerde ans Verwaltungsgericht. D. Die Vorinstanz schliesst auf Abweisung der Beschwerde. Das Strassenverkehrsamt hat sich nicht vernehmen lassen. Das Bundesamt für Strassen beantragt, die Beschwerde sei abzuweisen. E. Mit Eingabe vom 3. Juni 2011 hält der Beschwerdeführer sinngemäss an seinen Anträgen fest.