diff --git a/.release-please-manifest.json b/.release-please-manifest.json
index 8b552837bff4..6ca957144707 100644
--- a/.release-please-manifest.json
+++ b/.release-please-manifest.json
@@ -545,7 +545,7 @@
   "google-cloud-os_login-v1beta+FILLER": "0.0.0",
   "google-cloud-parallelstore": "1.1.0",
   "google-cloud-parallelstore+FILLER": "0.0.0",
-  "google-cloud-parallelstore-v1": "0.3.0",
+  "google-cloud-parallelstore-v1": "0.4.0",
   "google-cloud-parallelstore-v1+FILLER": "0.0.0",
   "google-cloud-parallelstore-v1beta": "0.6.0",
   "google-cloud-parallelstore-v1beta+FILLER": "0.0.0",
diff --git a/google-cloud-parallelstore-v1/CHANGELOG.md b/google-cloud-parallelstore-v1/CHANGELOG.md
index c5cce6090b51..0cf1926a093d 100644
--- a/google-cloud-parallelstore-v1/CHANGELOG.md
+++ b/google-cloud-parallelstore-v1/CHANGELOG.md
@@ -1,5 +1,15 @@
 # Changelog
 
+### 0.4.0 (2025-02-02)
+
+### ⚠ BREAKING CHANGES
+
+* Fixed incorrect pagination on certain REST RPC methods ([#28825](https://github.com/googleapis/google-cloud-ruby/issues/28825))
+
+#### Bug Fixes
+
+* Fixed incorrect pagination on certain REST RPC methods ([#28825](https://github.com/googleapis/google-cloud-ruby/issues/28825)) 
+
 ### 0.3.0 (2025-01-28)
 
 #### Features
diff --git a/google-cloud-parallelstore-v1/lib/google/cloud/parallelstore/v1/version.rb b/google-cloud-parallelstore-v1/lib/google/cloud/parallelstore/v1/version.rb
index fdf130c43887..4674ac6ce457 100644
--- a/google-cloud-parallelstore-v1/lib/google/cloud/parallelstore/v1/version.rb
+++ b/google-cloud-parallelstore-v1/lib/google/cloud/parallelstore/v1/version.rb
@@ -21,7 +21,7 @@ module Google
   module Cloud
     module Parallelstore
       module V1
-        VERSION = "0.3.0"
+        VERSION = "0.4.0"
       end
     end
   end