diff --git a/test/bin/Rules.mk b/test/bin/Rules.mk
index 279b59f21..6bfa83e84 100644
--- a/test/bin/Rules.mk
+++ b/test/bin/Rules.mk
@@ -39,6 +39,12 @@ $(d)/multihash:
 	go build -i $(go-flags-with-tags) -o "$@" "gx/ipfs/$(shell gx deps find go-multihash)/go-multihash/multihash"
 TGTS_$(d) += $(d)/multihash
 
+# cid-fmt is also special
+$(d)/cid-fmt:
+	go build -i $(go-flags-with-tags) -o "$@" "gx/ipfs/$(shell gx deps find go-cid)/go-cid/cid-fmt"
+TGTS_$(d) += $(d)/cid-fmt
+
+
 $(TGTS_$(d)): $$(DEPS_GO)
 
 CLEAN += $(TGTS_$(d))
diff --git a/test/sharness/Rules.mk b/test/sharness/Rules.mk
index dc61159e2..c6d6dd83a 100644
--- a/test/sharness/Rules.mk
+++ b/test/sharness/Rules.mk
@@ -6,7 +6,8 @@ T_$(d) = $(sort $(wildcard $(d)/t[0-9][0-9][0-9][0-9]-*.sh))
 
 DEPS_$(d) := test/bin/random test/bin/multihash test/bin/pollEndpoint \
 	   test/bin/iptb test/bin/go-sleep test/bin/random-files \
-	   test/bin/go-timeout test/bin/hang-fds test/bin/ma-pipe-unidir
+	   test/bin/go-timeout test/bin/hang-fds test/bin/ma-pipe-unidir \
+	   test/bin/cid-fmt
 DEPS_$(d) += cmd/ipfs/ipfs
 DEPS_$(d) += $(d)/clean-test-results
 DEPS_$(d) += $(SHARNESS_$(d))