diff --git a/kinto/core/storage/memory.py b/kinto/core/storage/memory.py
index 296f2f3e7..df0b9c3d8 100644
--- a/kinto/core/storage/memory.py
+++ b/kinto/core/storage/memory.py
@@ -322,8 +322,8 @@ def extract_record_set(records, filters, sorting,
         paginated = {}
         for rule in pagination_rules:
             values = apply_filters(filtered, rule)
-            paginated.update(((x[id_field], x) for x in values))
-        paginated = paginated.values()
+            paginated.update((id(x), x) for x in values)
+        paginated = list(paginated.values())
     else:
         paginated = filtered