diff --git a/nodepool/jenkins_manager.py b/nodepool/jenkins_manager.py
index 5a2a1b312..034d50c65 100644
--- a/nodepool/jenkins_manager.py
+++ b/nodepool/jenkins_manager.py
@@ -29,11 +29,19 @@ class CreateNodeTask(Task):
         if 'credentials_id' in self.args:
             launcher_params = {'port': 22,
                                'credentialsId': self.args['credentials_id'],
+                               'sshHostKeyVerificationStrategy':
+                               {'stapler-class':
+                                ('hudson.plugins.sshslaves.verifiers.'
+                                 'NonVerifyingKeyVerificationStrategy')},
                                'host': self.args['host']}
         else:
             launcher_params = {'port': 22,
                                'username': self.args['username'],
                                'privatekey': self.args['private_key'],
+                               'sshHostKeyVerificationStrategy':
+                               {'stapler-class':
+                                ('hudson.plugins.sshslaves.verifiers.'
+                                 'NonVerifyingKeyVerificationStrategy')},
                                'host': self.args['host']}
         args = dict(
             name=self.args['name'],