diff --git a/sky/provision/provisioner.py b/sky/provision/provisioner.py
index 6afbfafb0635..651bbc7ed05e 100644
--- a/sky/provision/provisioner.py
+++ b/sky/provision/provisioner.py
@@ -317,6 +317,7 @@ def wait_for_ssh(cluster_info: provision_common.ClusterInfo,
         ssh_port = ssh_ports.popleft()
         if not waiter(ip, ssh_port, **ssh_credentials):
             ips.append(ip)
+            ssh_ports.append(ssh_port)
             if time.time() - start > timeout:
                 with ux_utils.print_exception_no_traceback():
                     raise RuntimeError(