diff --git a/java/google/registry/env/common/default/WEB-INF/queue.xml b/java/google/registry/env/common/default/WEB-INF/queue.xml
index 61e29cfee..77b050968 100644
--- a/java/google/registry/env/common/default/WEB-INF/queue.xml
+++ b/java/google/registry/env/common/default/WEB-INF/queue.xml
@@ -10,6 +10,12 @@
     <name>dns-publish</name>
     <rate>100/s</rate>
     <bucket-size>100</bucket-size>
+    <!-- 30 sec backoff increasing linearly up to 10 minutes. -->
+    <retry-parameters>
+      <min-backoff-seconds>30</min-backoff-seconds>
+      <max-backoff-seconds>600</max-backoff-seconds>
+      <max-doublings>0</max-doublings>
+    </retry-parameters>
   </queue>
 
   <queue>