diff --git a/fabfile/tasks/kernel.py b/fabfile/tasks/kernel.py
index d743afa60..96cdc92b1 100644
--- a/fabfile/tasks/kernel.py
+++ b/fabfile/tasks/kernel.py
@@ -55,6 +55,9 @@ def upgrade_kernel_node(*args):
                 print "Upgrading the kernel to 3.13.0-34"
                 apt_install(["linux-image-3.13.0-34-generic"])
             elif version == '14.04':
+                print "Installing 3.13.0-35 kernel headers"
+                apt_install(["linux-headers-3.13.0-35",
+                             "linux-headers-3.13.0-35-generic"])
                 print "Upgrading the kernel to 3.13.0-35"
                 apt_install(["linux-image-3.13.0-35-generic",
                              "linux-image-extra-3.13.0-35-generic"])