diff --git a/parallel_emerge b/parallel_emerge
index af552543fe..f497fd1076 100755
--- a/parallel_emerge
+++ b/parallel_emerge
@@ -819,7 +819,13 @@ class DepGraphGenerator(object):
       url = binhost_url + "/Packages"
 
       prebuilt_pkgs = {}
-      f = urllib2.urlopen(url)
+      try:
+        f = urllib2.urlopen(url)
+      except urllib2.HTTPError as e:
+        if e.code == 404:
+          return {}
+        else:
+          raise
       for line in f:
         if line.startswith("CPV: "):
           pkg = line.replace("CPV: ", "").rstrip()