diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 3a1ad6c..84d70f6 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -15,7 +15,7 @@ jobs:
     strategy:
       matrix:
         rust: [stable, beta, nightly]
-        zookeeper: [3.9.3, 3.9.2, 3.8.4, 3.7.2, 3.6.4, 3.5.10]
+        zookeeper: [3.9.4, 3.9.3, 3.9.2, 3.8.4, 3.7.2, 3.6.4, 3.5.10]
     steps:
       - name: Check out repository code
         uses: actions/checkout@44c2b7a8a4ea60a981eaca3cf939b5f4305c123b # v4.1.5
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8fbd7e4..3ee39a5 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -9,9 +9,10 @@ All notable changes to this project will be documented in this file.
 - Upgrade all dependencies to their latest versions ([#53]).
 - Remove the `once_cell` and `async-trait` dependencies, as they are now covered by `std` ([#53]).
 - Bump to Rust 2024 edition ([#53]).
-- Added Zookeeper 3.9.3 to the list of versions we test against ([#53]).
+- Added Zookeeper 3.9.3 and 3.9.4 to the list of versions we test against ([#53], [#55]).
 
 [#53]: https://github.com/stackabletech/tokio-zookeeper/pull/53
+[#55]: https://github.com/stackabletech/tokio-zookeeper/pull/55
 
 ## [0.4.0] - 2024-05-08