diff --git a/changelogs/fragments/community.docker-76-leading-v-support-in-docker-version.yml b/changelogs/fragments/community.docker-76-leading-v-support-in-docker-version.yml
new file mode 100644
index 00000000000..5ac004d3c5b
--- /dev/null
+++ b/changelogs/fragments/community.docker-76-leading-v-support-in-docker-version.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - docker connection plugin - fix Docker version parsing, as some docker versions have a leading ``v`` in the output of the command ``docker version --format "{{.Server.Version}}"`` (https://github.com/ansible-collections/community.docker/pull/76).
diff --git a/plugins/connection/docker.py b/plugins/connection/docker.py
index 27c87d7265b..732620b0714 100644
--- a/plugins/connection/docker.py
+++ b/plugins/connection/docker.py
@@ -116,7 +116,9 @@ def __init__(self, play_context, new_stdin, *args, **kwargs):
 
     @staticmethod
     def _sanitize_version(version):
-        return re.sub(u'[^0-9a-zA-Z.]', u'', version)
+        version = re.sub(u'[^0-9a-zA-Z.]', u'', version)
+        version = re.sub(u'^v', u'', version)
+        return version
 
     def _old_docker_version(self):
         cmd_args = []