diff --git a/nomad/leader.go b/nomad/leader.go
index 4fd21f790..825dd9b4f 100644
--- a/nomad/leader.go
+++ b/nomad/leader.go
@@ -721,9 +721,10 @@ START:
 				req := structs.ACLPolicySetRequest{
 					Names: update,
 					QueryOptions: structs.QueryOptions{
-						Region:     s.config.AuthoritativeRegion,
-						SecretID:   s.ReplicationToken(),
-						AllowStale: true,
+						Region:        s.config.AuthoritativeRegion,
+						SecretID:      s.ReplicationToken(),
+						AllowStale:    true,
+						MinQueryIndex: resp.Index - 1,
 					},
 				}
 				var reply structs.ACLPolicySetResponse
@@ -865,9 +866,10 @@ START:
 				req := structs.ACLTokenSetRequest{
 					AccessorIDS: update,
 					QueryOptions: structs.QueryOptions{
-						Region:     s.config.AuthoritativeRegion,
-						SecretID:   s.ReplicationToken(),
-						AllowStale: true,
+						Region:        s.config.AuthoritativeRegion,
+						SecretID:      s.ReplicationToken(),
+						AllowStale:    true,
+						MinQueryIndex: resp.Index - 1,
 					},
 				}
 				var reply structs.ACLTokenSetResponse