diff --git a/changelogs/fragments/593-docker_prune-changed.yml b/changelogs/fragments/593-docker_prune-changed.yml
new file mode 100644
index 00000000..974ce705
--- /dev/null
+++ b/changelogs/fragments/593-docker_prune-changed.yml
@@ -0,0 +1,2 @@
+bugfixes:
+  - "docker_prune - return correct value for ``changed``. So far the module always claimed that nothing changed (https://github.com/ansible-collections/community.docker/pull/593)."
diff --git a/plugins/modules/docker_prune.py b/plugins/modules/docker_prune.py
index 2d7b82ec..1557f85a 100644
--- a/plugins/modules/docker_prune.py
+++ b/plugins/modules/docker_prune.py
@@ -85,6 +85,9 @@ options:
 author:
   - "Felix Fontein (@felixfontein)"
 
+notes:
+  - The module always returned C(changed=false) before community.docker 3.5.1.
+
 requirements:
   - "Docker API >= 1.25"
 '''
@@ -215,6 +218,7 @@ def main():
 
     try:
         result = dict()
+        changed = False
 
         if client.module.params['containers']:
             filters = clean_dict_booleans_for_docker_api(client.module.params.get('containers_filters'))
@@ -222,6 +226,8 @@ def main():
             res = client.post_to_json('/containers/prune', params=params)
             result['containers'] = res.get('ContainersDeleted') or []
             result['containers_space_reclaimed'] = res['SpaceReclaimed']
+            if result['containers'] or result['containers_space_reclaimed']:
+                changed = True
 
         if client.module.params['images']:
             filters = clean_dict_booleans_for_docker_api(client.module.params.get('images_filters'))
@@ -229,12 +235,16 @@ def main():
             res = client.post_to_json('/images/prune', params=params)
             result['images'] = res.get('ImagesDeleted') or []
             result['images_space_reclaimed'] = res['SpaceReclaimed']
+            if result['images'] or result['images_space_reclaimed']:
+                changed = True
 
         if client.module.params['networks']:
             filters = clean_dict_booleans_for_docker_api(client.module.params.get('networks_filters'))
             params = {'filters': convert_filters(filters)}
             res = client.post_to_json('/networks/prune', params=params)
             result['networks'] = res.get('NetworksDeleted') or []
+            if result['networks']:
+                changed = True
 
         if client.module.params['volumes']:
             filters = clean_dict_booleans_for_docker_api(client.module.params.get('volumes_filters'))
@@ -242,11 +252,16 @@ def main():
             res = client.post_to_json('/volumes/prune', params=params)
             result['volumes'] = res.get('VolumesDeleted') or []
             result['volumes_space_reclaimed'] = res['SpaceReclaimed']
+            if result['volumes'] or result['volumes_space_reclaimed']:
+                changed = True
 
         if client.module.params['builder_cache']:
             res = client.post_to_json('/build/prune')
             result['builder_cache_space_reclaimed'] = res['SpaceReclaimed']
+            if result['builder_cache_space_reclaimed']:
+                changed = True
 
+        result['changed'] = changed
         client.module.exit_json(**result)
     except DockerException as e:
         client.fail('An unexpected Docker error occurred: {0}'.format(to_native(e)), exception=traceback.format_exc())
diff --git a/tests/integration/targets/docker_prune/tasks/main.yml b/tests/integration/targets/docker_prune/tasks/main.yml
index 5026b9b5..b2160ef0 100644
--- a/tests/integration/targets/docker_prune/tasks/main.yml
+++ b/tests/integration/targets/docker_prune/tasks/main.yml
@@ -40,7 +40,8 @@
     command: docker volume list
 
   # Prune objects
-  - docker_prune:
+  - name: Prune everything
+    docker_prune:
       containers: true
       images: true
       networks: true
@@ -55,6 +56,7 @@
   - name: General checks
     assert:
       that:
+      - result is changed
       # containers
       - container.container.Id in result.containers
       - "'containers_space_reclaimed' in result"
@@ -81,6 +83,37 @@
       - volume.volume.Name not in result.volumes
     when: docker_api_version is version('1.42', '>=')
 
+  # Prune objects again
+  - name: Prune everything again (should have no change)
+    docker_prune:
+      containers: true
+      images: true
+      networks: true
+      volumes: true
+      builder_cache: true
+    register: result
+
+  # Analyze result
+  - name: Show results
+    debug:
+      var: result
+  - name: General checks
+    assert:
+      that:
+      - result is not changed
+      # containers
+      - result.containers == []
+      - result.containers_space_reclaimed == 0
+      # images
+      - result.images == []
+      - result.images_space_reclaimed == 0
+      # networks
+      - result.networks == []
+      # volumes
+      - result.volumes == []
+      # builder_cache
+      - result.builder_cache_space_reclaimed == 0
+
   # Test with filters
   - name: Prune with filters
     docker_prune:
@@ -110,6 +143,7 @@
     - name: Check results
       assert:
         that:
+          - result is changed
           - volume.volume.Name in result.volumes
           - "'volumes_space_reclaimed' in result"