diff --git a/Changelog.md b/Changelog.md
index 1b102cf..22e2722 100644
--- a/Changelog.md
+++ b/Changelog.md
@@ -1,5 +1,6 @@
 ## 0.9.17 (not yet released)
 
+ * Removed nano and replaced vim with vim-tiny. This reduces Baseimage-docker's virtual size by 42 MB.
  * `my_init` no longer reads from and writes to `/etc/container_environment` if that directory does not exist. Previously it would abort with an error. This change makes it easier to reuse `my_init` in other (non-Baseimage-docker-based) projects without having to modify it.
  * Baseimage-docker no longer sets the HOME environment variable by default. We used to set HOME by default to work around a Docker issue where HOME defaults to /, but this issue is now gone. Furthermore, the fact that we set HOME interfered with the USER stanza: USER would no longer set HOME. So we got rid of our HOME variable. Closes GH-231.
  * Some unnecessary Ubuntu cron jobs have been removed. Closes GH-205.
diff --git a/image/utilities.sh b/image/utilities.sh
index 90cd048..9f0c1a9 100755
--- a/image/utilities.sh
+++ b/image/utilities.sh
@@ -4,7 +4,8 @@ source /bd_build/buildconfig
 set -x
 
 ## Often used tools.
-$minimal_apt_get_install curl less nano vim psmisc
+$minimal_apt_get_install curl less vim-tiny psmisc
+ln -s /usr/bin/vim.tiny /usr/bin/vim
 
 ## This tool runs a command as another user and sets $HOME.
 cp /bd_build/bin/setuser /sbin/setuser