diff --git a/.github/workflows/check_cpp.yml b/.github/workflows/check_cpp.yml
index 3946327f..7117f0e1 100644
--- a/.github/workflows/check_cpp.yml
+++ b/.github/workflows/check_cpp.yml
@@ -31,7 +31,9 @@ jobs:
         sudo apt install ./apache-arrow-apt-source-latest-$(lsb_release --codename --short).deb
 
     - name: Install Dependencies
-      run: sudo apt update && sudo apt install libarrow-dev libarrow-flight-dev libarrow-flight-sql-dev sqlite3
+      run: >-
+        sudo apt update &&
+        sudo apt install libarrow-dev libarrow-flight-dev libarrow-flight-sql-dev sqlite3 libboost-all-dev
       
     - name: Configure Project using CMake
       working-directory: ${{github.workspace}}/cpp
diff --git a/cpp/CMakeLists.txt b/cpp/CMakeLists.txt
index 2c6be067..95d7fd67 100644
--- a/cpp/CMakeLists.txt
+++ b/cpp/CMakeLists.txt
@@ -12,6 +12,7 @@ find_package(Arrow REQUIRED)
 find_package(ArrowFlight REQUIRED)
 find_package(ArrowFlightSql REQUIRED)
 find_package(SQLite3 REQUIRED)
+find_package(Boost REQUIRED)
 
 add_subdirectory(third_party)
 
@@ -51,7 +52,8 @@ target_link_libraries(flight_sql_example_server
                       PRIVATE ArrowFlightSql::arrow_flight_sql_shared
                       PRIVATE sqlite_server_lib
                       gflags
-                      ${SQLite3_LIBRARIES})
+                      ${SQLite3_LIBRARIES}
+                      ${Boost_LIBRARIES})
 
 add_executable(flight_sql_brad_server flight_sql_brad_server.cc)
 target_link_libraries(flight_sql_brad_server
diff --git a/cpp/server/brad_server_simple.cc b/cpp/server/brad_server_simple.cc
index d9b4d944..a2d69902 100644
--- a/cpp/server/brad_server_simple.cc
+++ b/cpp/server/brad_server_simple.cc
@@ -1,7 +1,5 @@
 #include "brad_server_simple.h"
 
-#define BOOST_NO_CXX98_FUNCTION_BASE  // ARROW-17805
-#include <boost/algorithm/string.hpp>
 #include <mutex>
 #include <random>
 #include <sstream>