diff --git a/playbooks/roles/set-hostname/tasks/main.yml b/playbooks/roles/set-hostname/tasks/main.yml
index 2117db394e..f7a82a514c 100644
--- a/playbooks/roles/set-hostname/tasks/main.yml
+++ b/playbooks/roles/set-hostname/tasks/main.yml
@@ -4,6 +4,9 @@
     name: cloud-init
     state: absent
 
+- name: Get rid of cloud-init depends
+  command: apt-get autoremove -y
+
 # Set hostname and /etc/hosts
 # Inspired by:
 # https://github.com/ansible/ansible/pull/8482)