diff --git a/graph/memstore/iterator.go b/graph/memstore/iterator.go
index 17bd8e2..b39b4bf 100644
--- a/graph/memstore/iterator.go
+++ b/graph/memstore/iterator.go
@@ -15,6 +15,7 @@
 package memstore
 
 import (
+	"io"
 	"math"
 
 	"github.com/google/cayley/graph"
@@ -121,7 +122,9 @@ func (it *Iterator) Next() bool {
 	}
 	result, _, err := it.iter.Next()
 	if err != nil {
-		it.err = err
+		if err != io.EOF {
+			it.err = err
+		}
 		return graph.NextLogOut(it, nil, false)
 	}
 	if !it.checkValid(result) {