diff --git a/etc/kayobe/compute.yml b/etc/kayobe/compute.yml
index 75ff73c5f..2bebd63b2 100644
--- a/etc/kayobe/compute.yml
+++ b/etc/kayobe/compute.yml
@@ -106,7 +106,8 @@
 # Compute node sysctl configuration.
 
 # Dict of sysctl parameters to set.
-#compute_sysctl_parameters:
+compute_sysctl_parameters:
+  net.netfilter.nf_conntrack_max: 1048576
 
 ###############################################################################
 # Compute node tuned configuration.
diff --git a/etc/kayobe/controllers.yml b/etc/kayobe/controllers.yml
index cdb26a592..603c3bc27 100644
--- a/etc/kayobe/controllers.yml
+++ b/etc/kayobe/controllers.yml
@@ -115,7 +115,8 @@
 # Controller node sysctl configuration.
 
 # Dict of sysctl parameters to set.
-#controller_sysctl_parameters:
+controller_sysctl_parameters:
+  net.netfilter.nf_conntrack_max: 1048576
 
 ###############################################################################
 # Controller node tuned configuration.
diff --git a/etc/kayobe/storage.yml b/etc/kayobe/storage.yml
index 32a7382aa..358749d6e 100644
--- a/etc/kayobe/storage.yml
+++ b/etc/kayobe/storage.yml
@@ -111,7 +111,8 @@
 # Storage node sysctl configuration.
 
 # Dict of sysctl parameters to set.
-#storage_sysctl_parameters:
+storage_sysctl_parameters:
+  net.netfilter.nf_conntrack_max: 1048576
 
 ###############################################################################
 # Storage node tuned configuration.
diff --git a/releasenotes/notes/bump-conntrack-table-size-c2d08f2aac04d23f.yaml b/releasenotes/notes/bump-conntrack-table-size-c2d08f2aac04d23f.yaml
new file mode 100644
index 000000000..e68cda973
--- /dev/null
+++ b/releasenotes/notes/bump-conntrack-table-size-c2d08f2aac04d23f.yaml
@@ -0,0 +1,7 @@
+---
+fixes:
+  - |
+    Increases maximum size of connection tracking tables to 1,048,576 entries
+    on controllers, compute and storage hosts. This is to work around loss of
+    connectivity when the conntrack table becomes full under high Cinder/Glance
+    activity or high traffic to Octavia amphorae.