diff --git a/repos/gems/run/aes_cbc_4k.run b/repos/gems/run/aes_cbc_4k.run
index b3587084d9..6c5872b973 100644
--- a/repos/gems/run/aes_cbc_4k.run
+++ b/repos/gems/run/aes_cbc_4k.run
@@ -139,5 +139,5 @@ build_boot_image $boot_modules
 
 append qemu_args "-nographic "
 
-run_genode_until "Test succeeded.*\n" 20
+run_genode_until "Test succeeded.*\n" 25