diff --git a/tljh/installer.py b/tljh/installer.py
index 805be18..fa2b838 100644
--- a/tljh/installer.py
+++ b/tljh/installer.py
@@ -203,6 +203,11 @@ def ensure_user_environment(user_requirements_txt_file):
         with conda.download_miniconda_installer(miniconda_version, miniconda_installer_md5) as installer_path:
             conda.install_miniconda(installer_path, USER_ENV_PREFIX)
 
+    # nbresuse needs psutil, which requires gcc
+    apt.install_packages([
+        'gcc'
+    ])
+
     conda.ensure_conda_packages(USER_ENV_PREFIX, [
         # Conda's latest version is on conda much more so than on PyPI.
         'conda==4.5.8'