diff --git a/install.sh b/install.sh
index 505e4948..6901b9d5 100755
--- a/install.sh
+++ b/install.sh
@@ -13,7 +13,7 @@ install_thefuck () {
     if installed apt-get; then
         # Debian/ubuntu:
         sudo apt-get update -yy
-        sudo apt-get install -yy python-pip python-dev command-not-found
+        sudo apt-get install -yy python-pip python-dev command-not-found python-gdbm
 
         if [[ -n $(apt-cache search python-commandnotfound) ]]; then
             # In case of different python versions: