diff --git a/Gemfile.lock b/Gemfile.lock
index 81a9b4c..2a6cd24 100644
--- a/Gemfile.lock
+++ b/Gemfile.lock
@@ -4,7 +4,7 @@ PATH
     pg_online_schema_change (0.9.0)
       ougai (~> 2.0.0)
       pg (~> 1.3.2)
-      pg_query (~> 2.1.3)
+      pg_query (>= 2.1.3, < 4.3.0)
       thor (~> 1.2.1)
 
 GEM
@@ -13,7 +13,8 @@ GEM
     ast (2.4.2)
     coderay (1.1.3)
     diff-lcs (1.5.0)
-    google-protobuf (3.23.0-arm64-darwin)
+    google-protobuf (3.23.3-arm64-darwin)
+    google-protobuf (3.23.3-x86_64-linux)
     haml (6.1.1)
       temple (>= 0.8.2)
       thor
@@ -27,8 +28,8 @@ GEM
     parser (3.2.2.1)
       ast (~> 2.4.1)
     pg (1.3.5)
-    pg_query (2.1.4)
-      google-protobuf (>= 3.19.2)
+    pg_query (4.2.1)
+      google-protobuf (>= 3.22.3)
     prettier_print (1.2.1)
     pry (0.14.2)
       coderay (~> 1.1)
diff --git a/pg_online_schema_change.gemspec b/pg_online_schema_change.gemspec
index df70afe..5fb53ff 100644
--- a/pg_online_schema_change.gemspec
+++ b/pg_online_schema_change.gemspec
@@ -38,7 +38,7 @@ Gem::Specification.new do |spec|
 
   spec.add_runtime_dependency("ougai", "~> 2.0.0")
   spec.add_runtime_dependency("pg", "~> 1.3.2")
-  spec.add_runtime_dependency("pg_query", "~> 2.1.3")
+  spec.add_runtime_dependency("pg_query", ">= 2.1.3", "< 4.3.0")
   spec.add_runtime_dependency("thor", "~> 1.2.1")
 
   spec.add_development_dependency("prettier_print")