diff --git a/lib/spack/spack/preferred_packages.py b/lib/spack/spack/preferred_packages.py
index 08f9c3cfa837323fe05f2543c797a6c37282c9dc..dc6cb3e9218d441eb2ae3860855a24a93a510c31 100644
--- a/lib/spack/spack/preferred_packages.py
+++ b/lib/spack/spack/preferred_packages.py
@@ -154,10 +154,17 @@ def spec_has_preferred_provider(self, pkgname, provider_str):
 
     def spec_preferred_variants(self, pkgname):
         """Return a VariantMap of preferred variants and their values"""
-        variants = self.preferred.get(pkgname, {}).get('variants', '')
+        for pkg in (pkgname, 'all'):
+            variants = self.preferred.get(pkg, {}).get('variants', '')
+            if variants:
+                break
         if not isinstance(variants, basestring):
             variants = " ".join(variants)
-        return spack.spec.Spec("%s %s" % (pkgname, variants)).variants
+        pkg = spack.repo.get(pkgname)
+        spec = spack.spec.Spec("%s %s" % (pkgname, variants))
+        # Only return variants that are actually supported by the package
+        return dict((name, variant) for name, variant in spec.variants.items()
+                    if name in pkg.variants)
 
     def version_compare(self, pkgname, a, b):
         """Return less-than-0, 0, or greater than 0 if version a of pkgname is