diff --git a/src/mlpack/methods/CMakeLists.txt b/src/mlpack/methods/CMakeLists.txt
index a80596005f..d93badfec9 100644
--- a/src/mlpack/methods/CMakeLists.txt
+++ b/src/mlpack/methods/CMakeLists.txt
@@ -8,6 +8,7 @@ if (BUILD_CLI_EXECUTABLES)
   )
   target_link_libraries(mlpack_${name}
     mlpack
+    ${Boost_LIBRARIES}
     ${COMPILER_SUPPORT_LIBRARIES}
   )
   # Make sure that we set BINDING_TYPE to cli so the command-line program is