diff --git a/script/bootstrap b/script/bootstrap
index 7a3adbd..233ccb3 100755
--- a/script/bootstrap
+++ b/script/bootstrap
@@ -31,6 +31,9 @@ detect_pkgmgr() {
 		if [ "$(id -u)" != "0" ]; then
 			SUDO="sudo"
 		fi
+		# Fresh images, the CI runner's among them, ship with empty
+		# package lists. This runs once, on the first install.
+		$SUDO env DEBIAN_FRONTEND=noninteractive apt-get update
 	fi
 }