diff --git a/lib/hdb/hdb-sqlite.c b/lib/hdb/hdb-sqlite.c
index 35a3af52e..77cc2a519 100644
--- a/lib/hdb/hdb-sqlite.c
+++ b/lib/hdb/hdb-sqlite.c
@@ -737,8 +737,11 @@ static krb5_error_code
 hdb_sqlite_firstkey(krb5_context context, HDB *db, unsigned flags,
                     hdb_entry_ex *entry)
 {
+    hdb_sqlite_db *hsdb = (hdb_sqlite_db *) db->hdb_db;
     krb5_error_code ret;
 
+    sqlite3_reset(hsdb->get_all_entries);
+
     ret = hdb_sqlite_nextkey(context, db, flags, entry);
     if(ret)
         return ret;