diff --git a/Lib/test/test_asyncio/utils.py b/Lib/test/test_asyncio/utils.py
index 07ef33d3fc2..507daa11c28 100644
--- a/Lib/test/test_asyncio/utils.py
+++ b/Lib/test/test_asyncio/utils.py
@@ -109,10 +109,12 @@ async def once():
 
 
 def run_until(loop, pred, timeout=support.SHORT_TIMEOUT):
+    delay = 0.001
     for _ in support.busy_retry(timeout, error=False):
         if pred():
             break
-        loop.run_until_complete(tasks.sleep(0.001))
+        loop.run_until_complete(tasks.sleep(delay))
+        delay = max(delay * 2, 1.0)
     else:
         raise futures.TimeoutError()