diff --git a/src/main/protobuf/BUILD b/src/main/protobuf/BUILD
index 5faccd3..9b00966 100644
--- a/src/main/protobuf/BUILD
+++ b/src/main/protobuf/BUILD
@@ -31,7 +31,7 @@
     name = "worker_protocol_cc_proto",
     srcs = ["worker_protocol.proto"],
     include = ".",
-    default_runtime = "//third_party/protobuf:protobuf_clib",
+    default_runtime = "//third_party/protobuf:protobuf",
     protoc = "//third_party/protobuf:protoc",
 )
 
diff --git a/src/tools/benchmark/java/com/google/devtools/build/benchmark/BUILD b/src/tools/benchmark/java/com/google/devtools/build/benchmark/BUILD
index 9db23dc..d7e3660 100644
--- a/src/tools/benchmark/java/com/google/devtools/build/benchmark/BUILD
+++ b/src/tools/benchmark/java/com/google/devtools/build/benchmark/BUILD
@@ -19,8 +19,8 @@
         "//src/tools/benchmark/java/com/google/devtools/build/benchmark/codegenerator:codegenerator_lib",
         "//third_party:auto_value",
         "//third_party:guava",
-        "//third_party/protobuf:protobuf-util",
         "//third_party/protobuf:protobuf_java",
+        "//third_party/protobuf:protobuf_java_util",
     ],
 )
 
@@ -36,8 +36,8 @@
         "//src/tools/benchmark/java/com/google/devtools/build/benchmark/codegenerator:codegenerator_lib",
         "//third_party:auto_value",
         "//third_party:guava",
-        "//third_party/protobuf:protobuf-util",
         "//third_party/protobuf:protobuf_java",
+        "//third_party/protobuf:protobuf_java_util",
     ],
 )