diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2f2805277846..f873f2a42755 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -4,6 +4,20 @@ This file contains notable changes (e.g. breaking changes, major changes, etc.)
 
 This file was introduced starting Kani 0.23.0, so it only contains changes from version 0.23.0 onwards.
 
+## [0.58.0]
+
+### Major/Breaking Changes
+* Improve `--jobs` UI by @carolynzech in https://github.com/model-checking/kani/pull/3790
+* Generate contracts of dependencies as assertions by @carolynzech in https://github.com/model-checking/kani/pull/3802
+* Add UB checks for ptr_offset_from* intrinsics by @celinval in https://github.com/model-checking/kani/pull/3757
+
+### What's Changed
+* Include manifest-path when checking if packages are in the workspace by @qinheping in https://github.com/model-checking/kani/pull/3819
+* Update kissat to v4.0.1 by @remi-delmas-3000 in https://github.com/model-checking/kani/pull/3791
+* Rust toolchain upgraded to 2025-01-07 by @remi-delmas-3000 @zhassan-aws
+
+**Full Changelog**: https://github.com/model-checking/kani/compare/kani-0.57.0...kani-0.58.0
+
 ## [0.57.0]
 
 ### Major Changes
diff --git a/Cargo.lock b/Cargo.lock
index 45a46da09280..ee9785e41ac9 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -175,7 +175,7 @@ dependencies = [
 
 [[package]]
 name = "build-kani"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "anyhow",
  "cargo_metadata",
@@ -397,7 +397,7 @@ dependencies = [
 
 [[package]]
 name = "cprover_bindings"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "lazy_static",
  "linear-map",
@@ -796,7 +796,7 @@ checksum = "72167d68f5fce3b8655487b8038691a3c9984ee769590f93f2a631f4ad64e4f5"
 
 [[package]]
 name = "kani"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "kani_core",
  "kani_macros",
@@ -804,7 +804,7 @@ dependencies = [
 
 [[package]]
 name = "kani-compiler"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "charon",
  "clap",
@@ -843,7 +843,7 @@ dependencies = [
 
 [[package]]
 name = "kani-driver"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "anyhow",
  "cargo_metadata",
@@ -875,7 +875,7 @@ dependencies = [
 
 [[package]]
 name = "kani-verifier"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "anyhow",
  "home",
@@ -884,14 +884,14 @@ dependencies = [
 
 [[package]]
 name = "kani_core"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "kani_macros",
 ]
 
 [[package]]
 name = "kani_macros"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "proc-macro-error2",
  "proc-macro2",
@@ -901,7 +901,7 @@ dependencies = [
 
 [[package]]
 name = "kani_metadata"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "clap",
  "cprover_bindings",
@@ -1620,7 +1620,7 @@ dependencies = [
 
 [[package]]
 name = "std"
-version = "0.57.0"
+version = "0.58.0"
 dependencies = [
  "kani",
 ]
diff --git a/Cargo.toml b/Cargo.toml
index f6236785e038..6ab26345a09e 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-verifier"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 description = "A bit-precise model checker for Rust."
 readme = "README.md"
diff --git a/cprover_bindings/Cargo.toml b/cprover_bindings/Cargo.toml
index b8f0210f9c72..a96660df3d72 100644
--- a/cprover_bindings/Cargo.toml
+++ b/cprover_bindings/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "cprover_bindings"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/kani-compiler/Cargo.toml b/kani-compiler/Cargo.toml
index 50ae4e0a58d6..a007742e5faa 100644
--- a/kani-compiler/Cargo.toml
+++ b/kani-compiler/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-compiler"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/kani-driver/Cargo.toml b/kani-driver/Cargo.toml
index 123801e81a0a..a2378c407fcc 100644
--- a/kani-driver/Cargo.toml
+++ b/kani-driver/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani-driver"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 description = "Build a project with Kani and run all proof harnesses"
 license = "MIT OR Apache-2.0"
diff --git a/kani_metadata/Cargo.toml b/kani_metadata/Cargo.toml
index 840990adca7a..35239b0242e6 100644
--- a/kani_metadata/Cargo.toml
+++ b/kani_metadata/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_metadata"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani/Cargo.toml b/library/kani/Cargo.toml
index a8c697e3d19f..ca039ebdaa39 100644
--- a/library/kani/Cargo.toml
+++ b/library/kani/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani_core/Cargo.toml b/library/kani_core/Cargo.toml
index c214c64c0f02..89d57047a77c 100644
--- a/library/kani_core/Cargo.toml
+++ b/library/kani_core/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_core"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/kani_macros/Cargo.toml b/library/kani_macros/Cargo.toml
index 13f20b96b6c7..5d8ef49541cc 100644
--- a/library/kani_macros/Cargo.toml
+++ b/library/kani_macros/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "kani_macros"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/library/std/Cargo.toml b/library/std/Cargo.toml
index 08c033407fb4..ec29489d9aec 100644
--- a/library/std/Cargo.toml
+++ b/library/std/Cargo.toml
@@ -5,7 +5,7 @@
 # Note: this package is intentionally named std to make sure the names of
 # standard library symbols are preserved
 name = "std"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 license = "MIT OR Apache-2.0"
 publish = false
diff --git a/tools/build-kani/Cargo.toml b/tools/build-kani/Cargo.toml
index ff5b3a406db1..fb862e3d8507 100644
--- a/tools/build-kani/Cargo.toml
+++ b/tools/build-kani/Cargo.toml
@@ -3,7 +3,7 @@
 
 [package]
 name = "build-kani"
-version = "0.57.0"
+version = "0.58.0"
 edition = "2021"
 description = "Builds Kani, Sysroot and release bundle."
 license = "MIT OR Apache-2.0"