diff --git a/aws-serverless-java-container-core/src/main/java/com/amazonaws/serverless/proxy/internal/servlet/AwsHttpServletRequest.java b/aws-serverless-java-container-core/src/main/java/com/amazonaws/serverless/proxy/internal/servlet/AwsHttpServletRequest.java
index e7df944f..f6a06b7c 100644
--- a/aws-serverless-java-container-core/src/main/java/com/amazonaws/serverless/proxy/internal/servlet/AwsHttpServletRequest.java
+++ b/aws-serverless-java-container-core/src/main/java/com/amazonaws/serverless/proxy/internal/servlet/AwsHttpServletRequest.java
@@ -641,7 +641,7 @@ protected Map<String, String[]> generateParameterMap(MultiValuedTreeMap<String,
             queryStringParams = decodedQs;
         } else {
             // If it's case insensitive, we check the entire map on every parameter
-            queryStringParams = decodedQs.entrySet().stream().collect(
+            queryStringParams = decodedQs.entrySet().stream().parallel().collect(
                 Collectors.toMap(
                     Map.Entry::getKey,
                     e -> getQueryParamValuesAsList(decodedQs, e.getKey(), false)