diff --git a/docs/conf.py b/docs/conf.py
index dc0347805..39780fe89 100644
--- a/docs/conf.py
+++ b/docs/conf.py
@@ -47,7 +47,7 @@ copyright = u'Rackspace, based on work by Jacob Kaplan-Moss'
 # The short X.Y version.
 version = '2.5'
 # The full version, including alpha/beta/rc tags.
-release = '2.5.7'
+release = '2.5.8'
 
 # The language for content autogenerated by Sphinx. Refer to documentation
 # for a list of supported languages.
diff --git a/docs/releases.rst b/docs/releases.rst
index e9acc90f2..76a29e076 100644
--- a/docs/releases.rst
+++ b/docs/releases.rst
@@ -2,6 +2,13 @@
 Release notes
 =============
 
+2.5.8 (July 11, 2011)
+=====================
+* returns all public/private ips, not just first one
+* better 'nova list' search options
+
+2.5.7 - 2.5.6 = minor tweaks
+
 2.5.5 (June 21, 2011)
 =====================
 * zone-boot min/max instance count added thanks to comstud
diff --git a/setup.py b/setup.py
index 633f364d2..6adef8c37 100644
--- a/setup.py
+++ b/setup.py
@@ -11,7 +11,7 @@ if sys.version_info < (2,6):
 
 setup(
     name = "python-novaclient",
-    version = "2.5.7",
+    version = "2.5.8",
     description = "Client library for OpenStack Nova API",
     long_description = read('README.rst'),
     url = 'https://github.com/rackspace/python-novaclient',