diff --git a/graph.go b/graph.go
index 5bf8623c62..d9b4f5ac5c 100644
--- a/graph.go
+++ b/graph.go
@@ -63,7 +63,7 @@ func (graph *Graph) restore() error {
 // FIXME: Implement error subclass instead of looking at the error text
 // Note: This is the way golang implements os.IsNotExists on Plan9
 func (graph *Graph) IsNotExist(err error) bool {
-	return err != nil && strings.Contains(err.Error(), "does not exist")
+	return err != nil && (strings.Contains(err.Error(), "does not exist") || strings.Contains(err.Error(), "No such"))
 }
 
 // Exists returns true if an image is registered at the given id.