diff --git a/tests/ansible/regression/all.yml b/tests/ansible/regression/all.yml
index 48fa85577..0e5994763 100644
--- a/tests/ansible/regression/all.yml
+++ b/tests/ansible/regression/all.yml
@@ -13,3 +13,4 @@
 - import_playbook: issue_591__setuptools_cwd_crash.yml
 - import_playbook: issue_615__streaming_transfer.yml
 - import_playbook: issue_655__wait_for_connection_error.yml
+- import_playbook: issue_776__load_plugins_called_twice.yml
diff --git a/tests/ansible/regression/issue_776__load_plugins_called_twice.yml b/tests/ansible/regression/issue_776__load_plugins_called_twice.yml
new file mode 100755
index 000000000..0116873eb
--- /dev/null
+++ b/tests/ansible/regression/issue_776__load_plugins_called_twice.yml
@@ -0,0 +1,36 @@
+# https://github.com/mitogen-hq/mitogen/issues/776
+---
+- name: regression/issue_776__load_plugins_called_twice.yml
+  hosts: test-targets
+  any_errors_fatal: True
+  become: true
+  gather_facts: yes
+  #vars:
+  #  ansible_python_interpreter: /usr/libexec/platform-python
+  tags:
+    - issue_776
+  tasks:
+    - name: Test package module 1st call
+      package:
+        name: ntpdate
+        update_cache: true
+        state: present
+
+    - name: Test package module 2nd call
+      package:
+        name: ntpdate
+        state: present
+
+    - name: Test dnf module 2nd call
+      dnf:
+        name: ntpdate
+        state: present
+      when:
+        - ansible_facts.pkg_mgr == 'dnf'
+
+    - name: Test dnf module 2nd call
+      dnf:
+        name: ntpdate
+        state: present
+      when:
+        - ansible_facts.pkg_mgr == 'dnf'