diff --git a/bin/rbenv-rehash b/bin/rbenv-rehash
index 33b3fc19..f0435238 100755
--- a/bin/rbenv-rehash
+++ b/bin/rbenv-rehash
@@ -2,6 +2,7 @@
 
 set -e
 
+mkdir -p "${HOME}/.rbenv/shims"
 cd "${HOME}/.rbenv/shims"
 rm *