diff --git a/debian/changelog b/debian/changelog
index 7db663e0..02b4cf0d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,11 @@
+llvm-toolchain-3.8 (1:3.8.1~+rc1-1~exp2) UNRELEASED; urgency=medium
+
+  [ Kai Wasserbäch ]
+  * debian/rules: Ensure ld-gold is used. CMake invokes the linker through
+    g++ most of the time, therefore we need to set -Wl,-fuse-ld=gold.
+
+ -- Sylvestre Ledru <sylvestre@debian.org>  Sat, 11 Jun 2016 16:53:04 +0200
+
 llvm-toolchain-3.8 (1:3.8.1~+rc1-1~exp1) experimental; urgency=medium
 
   * New RC release
diff --git a/debian/rules b/debian/rules
index 6b055e98..d7fb9ba0 100755
--- a/debian/rules
+++ b/debian/rules
@@ -73,6 +73,7 @@ ifeq ($(shell dpkg --compare-versions $(shell dpkg-query -W -f '$${Version}' bin
 ifneq (,$(findstring $(DEB_HOST_ARCH),$(BINUTILS_GOLD_ARCHS)))
 # -fused-ld=gold enables the gold linker (but is not supported by all archs / distro)
 	LDFLAGS_EXTRA += -fuse-ld=gold
+	CXXFLAGS_EXTRA += -Wl,-fuse-ld=gold
 endif
 endif