diff --git a/connection_manager.cc b/connection_manager.cc
index ad7e5f6..fe43f37 100644
--- a/connection_manager.cc
+++ b/connection_manager.cc
@@ -89,7 +89,8 @@
   if (device_policy->GetAllowedConnectionTypesForUpdate(&allowed_types)) {
     // The update setting is enforced by the device policy.
 
-    if (!base::ContainsKey(allowed_types, shill::kTypeCellular)) {
+    // TODO(crbug.com/1054279): Use base::Contains after uprev to r680000.
+    if (allowed_types.find(shill::kTypeCellular) == allowed_types.end()) {
       LOG(INFO) << "Disabling updates over cellular connection as it's not "
                    "allowed in the device policy.";
       return false;