diff --git a/ansible.spec b/ansible.spec
index 8a9516c1596..1cc92daaa64 100644
--- a/ansible.spec
+++ b/ansible.spec
@@ -12,6 +12,7 @@ Prefix: %{_prefix}
 BuildArch: noarch
 Url: http://github.com/mpdehaan/ansible/
 BuildRequires: asciidoc
+Requires: python-paramiko
 
 %description
 Ansible is a extra-simple tool/API for doing 'parallel remote things' over SSH