diff --git a/blueprint/deps.py b/blueprint/deps.py
index d50d01e..afbd998 100644
--- a/blueprint/deps.py
+++ b/blueprint/deps.py
@@ -74,7 +74,10 @@ def yum(s):
             except OSError:
                 continue
             for line in p.stdout:
-                cap = line.rstrip()[0:line.find(' ')]
+                if line.find(' ') > -1:
+                    cap = line.rstrip()[0:line.find(' ')]
+                else:
+                    cap = line.rstrip()
                 if 'rpmlib' == cap[0:6]:
                     continue
                 try:
diff --git a/blueprint/rules.py b/blueprint/rules.py
index a511a5d..85b48ff 100644
--- a/blueprint/rules.py
+++ b/blueprint/rules.py
@@ -221,7 +221,7 @@ def _yum():
 
     # Start with a few groups that install common packages.
     s = set(['gpg-pubkey'])
-    pattern = re.compile(r'^   (\S+)')
+    pattern = re.compile(r'^   (?: |\+)?(\S+)')
     try:
         p = subprocess.Popen(['yum', 'groupinfo',
                               'core','base', 'gnome-desktop'],