diff --git a/CMakeLists.txt b/CMakeLists.txt
index d3eb572c90a35..01e8ed425a200 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -382,7 +382,6 @@ endif()
 set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
 
 set(BOOST_INCLUDE_LIBRARIES
-    headers
     atomic
     context
     date_time
diff --git a/scripts/setup-ubuntu.sh b/scripts/setup-ubuntu.sh
index 4c35e0c701824..bfbb94bbfc6b9 100755
--- a/scripts/setup-ubuntu.sh
+++ b/scripts/setup-ubuntu.sh
@@ -43,6 +43,7 @@ sudo --preserve-env apt update && sudo --preserve-env apt install -y libunwind-d
   ninja-build \
   checkinstall \
   git \
+  libboost-all-dev \
   libc-ares-dev \
   libcurl4-openssl-dev \
   libssl-dev \
@@ -122,7 +123,6 @@ function install_conda {
 
 function install_velox_deps {
   run_and_time install_fmt
-  run_and_time install_boost
   run_and_time install_folly
   run_and_time install_fizz
   run_and_time install_wangle