diff --git a/docker/python-3.10.dockerfile b/docker/python-3.10.dockerfile
index e16f6fd8..6edbd57f 100644
--- a/docker/python-3.10.dockerfile
+++ b/docker/python-3.10.dockerfile
@@ -20,7 +20,7 @@ RUN pip install --upgrade pip wheel twine
 
 # Preinstall dependencies for faster steps
 RUN pip install --upgrade secp256k1 coincurve aiohttp eciespy python-magic typer
-RUN pip install --upgrade 'aleph-message~=0.3.1' eth_account pynacl base58
+RUN pip install --upgrade 'aleph-message~=0.4.0' eth_account pynacl base58
 RUN pip install --upgrade pytest pytest-cov pytest-asyncio mypy types-setuptools pytest-asyncio fastapi httpx requests
 
 WORKDIR /opt/aleph-sdk-python/
diff --git a/docker/python-3.11.dockerfile b/docker/python-3.11.dockerfile
index 07d2bcdd..25a58823 100644
--- a/docker/python-3.11.dockerfile
+++ b/docker/python-3.11.dockerfile
@@ -20,7 +20,7 @@ RUN pip install --upgrade pip wheel twine
 
 # Preinstall dependencies for faster steps
 RUN pip install --upgrade secp256k1 coincurve aiohttp eciespy python-magic typer
-RUN pip install --upgrade 'aleph-message~=0.3.1' pynacl base58
+RUN pip install --upgrade 'aleph-message~=0.4.0' pynacl base58
 RUN pip install --upgrade pytest pytest-cov pytest-asyncio mypy types-setuptools pytest-asyncio fastapi httpx requests
 
 WORKDIR /opt/aleph-sdk-python/
diff --git a/docker/python-3.9.dockerfile b/docker/python-3.9.dockerfile
index 9cde86cf..b1714077 100644
--- a/docker/python-3.9.dockerfile
+++ b/docker/python-3.9.dockerfile
@@ -20,7 +20,7 @@ RUN pip install --upgrade pip wheel twine
 
 # Preinstall dependencies for faster steps
 RUN pip install --upgrade secp256k1 coincurve aiohttp eciespy python-magic typer
-RUN pip install --upgrade 'aleph-message~=0.3.1' eth_account pynacl base58
+RUN pip install --upgrade 'aleph-message~=0.4.0' eth_account pynacl base58
 RUN pip install --upgrade pytest pytest-cov pytest-asyncio mypy types-setuptools pytest-asyncio fastapi httpx requests
 
 WORKDIR /opt/aleph-sdk-python/
diff --git a/docker/ubuntu-20.04.dockerfile b/docker/ubuntu-20.04.dockerfile
index 0f3855ea..a548d506 100644
--- a/docker/ubuntu-20.04.dockerfile
+++ b/docker/ubuntu-20.04.dockerfile
@@ -25,7 +25,7 @@ RUN pip install --upgrade pip wheel twine
 
 # Preinstall dependencies for faster steps
 RUN pip install --upgrade secp256k1 coincurve aiohttp eciespy python-magic typer
-RUN pip install --upgrade 'aleph-message~=0.3.1' eth_account pynacl base58
+RUN pip install --upgrade 'aleph-message~=0.4.0' eth_account pynacl base58
 RUN pip install --upgrade pytest pytest-cov pytest-asyncio mypy types-setuptools pytest-asyncio fastapi httpx requests
 
 WORKDIR /opt/aleph-sdk-python/
diff --git a/docker/ubuntu-22.04.dockerfile b/docker/ubuntu-22.04.dockerfile
index 103bfd7c..2ee0ab98 100644
--- a/docker/ubuntu-22.04.dockerfile
+++ b/docker/ubuntu-22.04.dockerfile
@@ -25,7 +25,7 @@ RUN pip install --upgrade pip wheel twine
 
 # Preinstall dependencies for faster steps
 RUN pip install --upgrade secp256k1 coincurve aiohttp eciespy python-magic typer
-RUN pip install --upgrade 'aleph-message~=0.3.1' eth_account pynacl base58
+RUN pip install --upgrade 'aleph-message~=0.4.0' eth_account pynacl base58
 RUN pip install --upgrade pytest pytest-cov pytest-asyncio mypy types-setuptools pytest-asyncio fastapi httpx requests
 
 WORKDIR /opt/aleph-sdk-python/
diff --git a/setup.cfg b/setup.cfg
index 39666fbf..07845bf2 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -38,7 +38,7 @@ install_requires =
     eciespy>=0.3.13; python_version>="3.11"
     typing_extensions
     typer
-    aleph-message==0.4.0a3
+    aleph-message==0.4.0
     eth_account>=0.4.0
     # Required to fix a dependency issue with parsimonious and Python3.11
     eth_abi==4.0.0b2; python_version>="3.11"