diff --git a/firebase-perf/src/main/java/com/google/firebase/perf/metrics/validator/PerfMetricValidator.java b/firebase-perf/src/main/java/com/google/firebase/perf/metrics/validator/PerfMetricValidator.java
index 8791f0e9742..20de8ae642a 100644
--- a/firebase-perf/src/main/java/com/google/firebase/perf/metrics/validator/PerfMetricValidator.java
+++ b/firebase-perf/src/main/java/com/google/firebase/perf/metrics/validator/PerfMetricValidator.java
@@ -23,10 +23,16 @@
 import java.util.ArrayList;
 import java.util.List;
 import java.util.Locale;
+import java.util.regex.Matcher;
+import java.util.regex.Pattern;
 
 /** An abstract class providing an interface to validate PerfMetric */
 public abstract class PerfMetricValidator {
 
+  // Regex to validate Attribute key
+  private static final Pattern ATTRIBUTE_KEY_PATTERN =
+      Pattern.compile("^(?!(firebase_|google_|ga_))[A-Za-z][A-Za-z_0-9]*");
+
   /**
    * Creates a list of PerfMetricValidator classes based on the contents of PerfMetric
    *
@@ -164,7 +170,8 @@ public static void validateAttribute(@NonNull String key, @NonNull String value)
               Constants.MAX_ATTRIBUTE_VALUE_LENGTH));
     }
 
-    if (!key.matches("^(?!(firebase_|google_|ga_))[A-Za-z][A-Za-z_0-9]*")) {
+    Matcher attributeKeyMatcher = ATTRIBUTE_KEY_PATTERN.matcher(key);
+    if (!attributeKeyMatcher.matches()) {
       throw new IllegalArgumentException(
           "Attribute key must start with letter, must only contain alphanumeric characters and"
               + " underscore and must not start with \"firebase_\", \"google_\" and \"ga_");