diff --git a/requirements.txt b/requirements.txt
index a8bf5a76..a9120368 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -38,7 +38,7 @@ monotonic>=0.3 # Apache-2.0
 jsonschema!=2.5.0,<3.0.0,>=2.0.0
 
 # For the state machine we run with
-automaton>=0.2.0 # Apache-2.0
+automaton>=0.5.0 # Apache-2.0
 
 # For common utilities
 oslo.utils>=1.9.0 # Apache-2.0