diff --git a/gitlab_docker_autodep/deps.py b/gitlab_docker_autodep/deps.py
index 0d880f3440c86f35e3016c33a4c6298d8bd17d9e..48775f749dc85c8ffc2baba1a0652fa2c9546bfd 100644
--- a/gitlab_docker_autodep/deps.py
+++ b/gitlab_docker_autodep/deps.py
@@ -21,6 +21,14 @@ def _fetch_dockerfile(gl, project, ref):
         return None
 
 
+def _has_gitlab_ci(gl, project, ref):
+    try:
+        project.files.get(file_path='.gitlab-ci.yml', ref=ref)
+        return True
+    except:
+        return False
+
+
 def _remove_image_tag(name):
     if ':' in name:
         return name.split(':')[0]
@@ -62,6 +70,8 @@ def build_dependency_tree(gl, search_pattern=None, filter_pattern=None):
             logging.error('ERROR: could not find base image for %s',
                           project.path_with_namespace)
             continue
+        if not _has_gitlab_ci(gl, project, 'master'):
+            continue
         deps.setdefault(_remove_image_tag(base_image), []).append(project)
     return deps