diff --git a/bgpd/bgp_routemap.c b/bgpd/bgp_routemap.c
index 5e48811eda..64c867f988 100644
--- a/bgpd/bgp_routemap.c
+++ b/bgpd/bgp_routemap.c
@@ -2270,6 +2270,8 @@ route_set_aspath_replace(void *rule, const struct prefix *dummy, void *object)
 			aspath_new, replace_asn, own_asn);
 	}
 
+	aspath_free(aspath_new);
+
 	return RMAP_OKAY;
 }