diff --git a/fml/BUILD.gn b/fml/BUILD.gn
index 0f1a34dec369d70c46755fb51791dd763ac778b2..3a7d76df80762dc3e4ad55905b8908310f073fee 100644
--- a/fml/BUILD.gn
+++ b/fml/BUILD.gn
@@ -149,7 +149,7 @@ source_set("fml") {
   if (is_fuchsia) {
     sources += [ "platform/fuchsia/paths_fuchsia.cc" ]
 
-    public_deps += [ "//zircon/public/lib/trace-provider" ]
+    public_deps += [ "//zircon/public/lib/trace" ]
   }
 
   if (is_win) {
diff --git a/shell/testing/BUILD.gn b/shell/testing/BUILD.gn
index 29b5c5c13e89a82cd58fd92302114e7fc81fdaa4..f10d36b9808e84817362c966a66d99169296cc9b 100644
--- a/shell/testing/BUILD.gn
+++ b/shell/testing/BUILD.gn
@@ -28,6 +28,7 @@ executable("testing") {
   if (is_fuchsia) {
     deps += [
       "//garnet/public/lib/ui/scenic:client",
+      "//zircon/public/lib/trace",
       "//zircon/public/lib/trace-provider",
     ]
   }