diff --git a/roles/devbox/tasks/dist-debian.yml b/roles/devbox/tasks/dist-debian.yml
--- a/roles/devbox/tasks/dist-debian.yml
+++ b/roles/devbox/tasks/dist-debian.yml
@@ -8,7 +8,7 @@
     - mercurial
     - zsh
     - tmux
-    - vim-nox
+    - vim
     - silversearcher-ag
     - exuberant-ctags
   tags: packages, install
@@ -27,6 +27,12 @@
     - vim-gtk
   tags: packages, install
 
+- name: Install non-gui packages
+  when: not gui_enabled
+  apt: name={{item}} state=installed
+  with_items:
+    - vim-nox
+
 - name: Set default X session in lightdm
   when: gui_enabled and gui_session
   ini_file: