diff --git a/bindep.txt b/bindep.txt
index b15acdfa6a..092dd5ea83 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -2,3 +2,4 @@ language-pack-en [platform:ubuntu]
 libffi-dev [platform:dpkg]
 libffi-devel [platform:rpm]
 libjpeg-dev [platform:dpkg]
+python-yaml [platform:dpkg]
diff --git a/playbooks/proposal/pre.yaml b/playbooks/proposal/pre.yaml
index 9001d89872..c404916e58 100644
--- a/playbooks/proposal/pre.yaml
+++ b/playbooks/proposal/pre.yaml
@@ -6,3 +6,7 @@
   roles:
     - legacy-copy-project-config-scripts
     - add-sshkey
+    - role: bindep
+      bindep_profile: test
+      bindep_dir: "{{ zuul.project.src_dir }}"
+    - ensure-tox