diff --git a/pkg/storage/driver/sql.go b/pkg/storage/driver/sql.go
index f36dab432..c8a6ae04f 100644
--- a/pkg/storage/driver/sql.go
+++ b/pkg/storage/driver/sql.go
@@ -324,6 +324,10 @@ func (s *SQL) Query(labels map[string]string) ([]*rspb.Release, error) {
 		releases = append(releases, release)
 	}
 
+	if len(releases) == 0 {
+		return nil, ErrReleaseNotFound
+	}
+
 	return releases, nil
 }