diff --git a/tox.ini b/tox.ini
index 4d099bef4..855dd1162 100644
--- a/tox.ini
+++ b/tox.ini
@@ -57,6 +57,9 @@ commands = python setup.py build_sphinx
 
 [flake8]
 exclude = .venv*,.git,.tox,dist,doc,*openstack/common*,*lib/python*,*.egg,.update-venv
+# NOTE(flaper87): Our currently max-complexity is 15. Not sure what the ideal complexity
+# for Zaqar should be but lets keep it to the minimum possible.
+max-complexity = 16
 
 [hacking]
 import_exceptions = zaqar.openstack.common.gettextutils._,zaqar.i18n._