diff --git a/CHANGES b/CHANGES
index dc86aac98d..44966f49dc 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,6 @@
+4293.	[bug]		Address memory leak on priming query creation failure.
+			[RT #41512]
+
 4292.	[bug]		Build lib/export/dns/gen with native compiler.
 			[RT #41502]
 
diff --git a/lib/dns/resolver.c b/lib/dns/resolver.c
index 8548eba3eb..41ad370a6a 100644
--- a/lib/dns/resolver.c
+++ b/lib/dns/resolver.c
@@ -8593,6 +8593,7 @@ dns_resolver_prime(dns_resolver_t *res) {
 						  &res->primefetch);
 		UNLOCK(&res->primelock);
 		if (result != ISC_R_SUCCESS) {
+			isc_mem_put(res->mctx, rdataset, sizeof(*rdataset));
 			LOCK(&res->lock);
 			INSIST(res->priming);
 			res->priming = ISC_FALSE;