diff --git a/icinga-app/icinga.cpp b/icinga-app/icinga.cpp
index 8a36a9cbd..597961ecc 100644
--- a/icinga-app/icinga.cpp
+++ b/icinga-app/icinga.cpp
@@ -34,7 +34,6 @@
 #include "base/process.hpp"
 #include "config.h"
 #include <boost/program_options.hpp>
-#include <boost/tuple/tuple.hpp>
 #include <thread>
 
 #ifndef _WIN32
diff --git a/lib/base/object.hpp b/lib/base/object.hpp
index d3abc4648..5418722c7 100644
--- a/lib/base/object.hpp
+++ b/lib/base/object.hpp
@@ -31,9 +31,6 @@ using boost::intrusive_ptr;
 using boost::dynamic_pointer_cast;
 using boost::static_pointer_cast;
 
-#include <boost/tuple/tuple.hpp>
-using boost::tie;
-
 namespace icinga
 {
 
diff --git a/lib/icinga/service.cpp b/lib/icinga/service.cpp
index 54fa55eb4..4426b35d7 100644
--- a/lib/icinga/service.cpp
+++ b/lib/icinga/service.cpp
@@ -267,13 +267,13 @@ bool Service::ResolveMacro(const String& macro, const CheckResult::Ptr& cr, Valu
 	return false;
 }
 
-boost::tuple<Host::Ptr, Service::Ptr> icinga::GetHostService(const Checkable::Ptr& checkable)
+std::pair<Host::Ptr, Service::Ptr> icinga::GetHostService(const Checkable::Ptr& checkable)
 {
 	Service::Ptr service = dynamic_pointer_cast<Service>(checkable);
 
 	if (service)
-		return boost::make_tuple(service->GetHost(), service);
+		return std::make_pair(service->GetHost(), service);
 	else
-		return boost::make_tuple(static_pointer_cast<Host>(checkable), Service::Ptr());
+		return std::make_pair(static_pointer_cast<Host>(checkable), Service::Ptr());
 }
 
diff --git a/lib/icinga/service.hpp b/lib/icinga/service.hpp
index 8b689cd33..78bae56b5 100644
--- a/lib/icinga/service.hpp
+++ b/lib/icinga/service.hpp
@@ -24,6 +24,10 @@
 #include "icinga/service.thpp"
 #include "icinga/macroresolver.hpp"
 #include "icinga/host.hpp"
+#include <utility>
+#include <tuple>
+
+using std::tie;
 
 namespace icinga
 {
@@ -68,7 +72,7 @@ private:
 	static bool EvaluateApplyRule(const Host::Ptr& host, const ApplyRule& rule);
 };
 
-I2_ICINGA_API boost::tuple<Host::Ptr, Service::Ptr> GetHostService(const Checkable::Ptr& checkable);
+I2_ICINGA_API std::pair<Host::Ptr, Service::Ptr> GetHostService(const Checkable::Ptr& checkable);
 
 }
 
diff --git a/lib/perfdata/elasticsearchwriter.cpp b/lib/perfdata/elasticsearchwriter.cpp
index 98c6c7357..ce648cd54 100644
--- a/lib/perfdata/elasticsearchwriter.cpp
+++ b/lib/perfdata/elasticsearchwriter.cpp
@@ -190,7 +190,7 @@ void ElasticsearchWriter::InternalCheckResultHandler(const Checkable::Ptr& check
 
 	Host::Ptr host;
 	Service::Ptr service;
-	boost::tie(host, service) = GetHostService(checkable);
+	tie(host, service) = GetHostService(checkable);
 
 	Dictionary::Ptr fields = new Dictionary();
 
diff --git a/lib/perfdata/graphitewriter.cpp b/lib/perfdata/graphitewriter.cpp
index 04aad230a..86611393c 100644
--- a/lib/perfdata/graphitewriter.cpp
+++ b/lib/perfdata/graphitewriter.cpp
@@ -195,7 +195,7 @@ void GraphiteWriter::CheckResultHandlerInternal(const Checkable::Ptr& checkable,
 
 	Host::Ptr host;
 	Service::Ptr service;
-	boost::tie(host, service) = GetHostService(checkable);
+	tie(host, service) = GetHostService(checkable);
 
 	MacroProcessor::ResolverList resolvers;
 	if (service)
diff --git a/lib/perfdata/influxdbwriter.cpp b/lib/perfdata/influxdbwriter.cpp
index d40f88627..dc8e48955 100644
--- a/lib/perfdata/influxdbwriter.cpp
+++ b/lib/perfdata/influxdbwriter.cpp
@@ -190,7 +190,7 @@ void InfluxdbWriter::InternalCheckResultHandler(const Checkable::Ptr& checkable,
 
 	Host::Ptr host;
 	Service::Ptr service;
-	boost::tie(host, service) = GetHostService(checkable);
+	tie(host, service) = GetHostService(checkable);
 
 	MacroProcessor::ResolverList resolvers;
 	if (service)
@@ -275,7 +275,7 @@ void InfluxdbWriter::SendPerfdata(const Dictionary::Ptr& tmpl, const Checkable::
 	if (GetEnableSendMetadata()) {
 		Host::Ptr host;
 		Service::Ptr service;
-		boost::tie(host, service) = GetHostService(checkable);
+		tie(host, service) = GetHostService(checkable);
 
 		Dictionary::Ptr fields = new Dictionary();
 
diff --git a/test/base-dictionary.cpp b/test/base-dictionary.cpp
index dcfdbeabd..8d8177ebd 100644
--- a/test/base-dictionary.cpp
+++ b/test/base-dictionary.cpp
@@ -21,7 +21,6 @@
 #include "base/objectlock.hpp"
 #include "base/json.hpp"
 #include <BoostTestTargetConfig.h>
-#include <boost/tuple/tuple.hpp>
 
 using namespace icinga;
 
diff --git a/test/base-json.cpp b/test/base-json.cpp
index 48704f489..6f3adb025 100644
--- a/test/base-json.cpp
+++ b/test/base-json.cpp
@@ -21,7 +21,6 @@
 #include "base/objectlock.hpp"
 #include "base/json.hpp"
 #include <BoostTestTargetConfig.h>
-#include <boost/tuple/tuple.hpp>
 
 using namespace icinga;
 
diff --git a/test/base-serialize.cpp b/test/base-serialize.cpp
index 4311e1f65..13bfacd2e 100644
--- a/test/base-serialize.cpp
+++ b/test/base-serialize.cpp
@@ -24,7 +24,6 @@
 #include "base/array.hpp"
 #include "base/dictionary.hpp"
 #include <BoostTestTargetConfig.h>
-#include <boost/tuple/tuple.hpp>
 
 using namespace icinga;
 
diff --git a/test/base-type.cpp b/test/base-type.cpp
index 08cca02df..8d5a9c64a 100644
--- a/test/base-type.cpp
+++ b/test/base-type.cpp
@@ -23,7 +23,6 @@
 #include "base/application.hpp"
 #include "base/type.hpp"
 #include <BoostTestTargetConfig.h>
-#include <boost/tuple/tuple.hpp>
 
 using namespace icinga;