diff --git a/tests/nixos/remote-builds.nix b/tests/nixos/remote-builds.nix
index 8813832f5..8ddf6ad02 100644
--- a/tests/nixos/remote-builds.nix
+++ b/tests/nixos/remote-builds.nix
@@ -104,6 +104,11 @@ in
         builder.succeed("mkdir -p -m 700 /root/.ssh")
         builder.copy_from_host("key.pub", "/root/.ssh/authorized_keys")
         builder.wait_for_unit("sshd")
+        # Make sure the builder can handle our login correctly
+        builder.wait_for_unit("multi-user.target")
+        # Make sure there's no funny business on the client either
+        # (should not be necessary, but we have reason to be careful)
+        client.wait_for_unit("multi-user.target")
         client.succeed(f"""
           ssh -o StrictHostKeyChecking=no {builder.name} \
             'echo hello world on $(hostname)' >&2