diff --git a/CHANGES.rst b/CHANGES.rst
index 58af63e..38c5385 100644
--- a/CHANGES.rst
+++ b/CHANGES.rst
@@ -1,3 +1,12 @@
+0.5.1
+=====
+May 18th, 2018
+
+* Fixes for DIGEST-MD5, server auth has been completed and is now tested
+* Both DIGEST-MD5 and CRAM-MD5 properly set the complete flag now
+
+Thanks to @ceache and @bjmb for this release
+
 0.5.0
 =====
 March 8th, 2018
diff --git a/debian/changelog b/debian/changelog
index 780cd34..4bf74c4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+pure-sasl (0.5.1) unstable; urgency=medium
+
+  * Fixes for DIGEST-MD5, server auth has been completed and is now tested
+  * Both DIGEST-MD5 and CRAM-MD5 properly set the complete flag now
+
+ -- Alex Shafer <ashafer01@gmail.com>  Fri, 18 May 2018 16:34:25 -0600
+
 pure-sasl (0.5.0) unstable; urgency=low
 
   * Added EXTERNAL mechanism
diff --git a/puresasl/__init__.py b/puresasl/__init__.py
index 29d4d9c..db07361 100644
--- a/puresasl/__init__.py
+++ b/puresasl/__init__.py
@@ -1,5 +1,5 @@
-__version__ = '0.5.0'
-__version_info__ = (0, 5, 0)
+__version__ = '0.5.1'
+__version_info__ = (0, 5, 1)
 
 
 class SASLError(Exception):
diff --git a/redhat/pure-sasl.spec b/redhat/pure-sasl.spec
index 8a8bc21..7fc642d 100644
--- a/redhat/pure-sasl.spec
+++ b/redhat/pure-sasl.spec
@@ -1,6 +1,6 @@
 %define modname pure-sasl
-%define version 0.5.0
-%define unmangled_version 0.5.0
+%define version 0.5.1
+%define unmangled_version 0.5.1
 %define release 1
 %{!?python: %define python python26}