diff --git a/CHANGELOG.asciidoc b/CHANGELOG.asciidoc
index 6dfdac4f4..17b1e6d28 100644
--- a/CHANGELOG.asciidoc
+++ b/CHANGELOG.asciidoc
@@ -14,8 +14,8 @@ This project adheres to http://semver.org/[Semantic Versioning].
 // `Fixed` for any bug fixes.
 // `Security` to invite users to upgrade in case of vulnerabilities.
 
-v0.4.0 (unreleased)
--------------------
+v0.4.0
+------
 
 Added
 ~~~~~
diff --git a/qutebrowser/__init__.py b/qutebrowser/__init__.py
index 90c5dcd96..5b29cdc0a 100644
--- a/qutebrowser/__init__.py
+++ b/qutebrowser/__init__.py
@@ -28,7 +28,7 @@ __copyright__ = "Copyright 2014-2015 Florian Bruhin (The Compiler)"
 __license__ = "GPL"
 __maintainer__ = __author__
 __email__ = "mail@qutebrowser.org"
-__version_info__ = (0, 3, 0)
+__version_info__ = (0, 4, 0)
 __version__ = '.'.join(map(str, __version_info__))
 __description__ = "A keyboard-driven, vim-like browser based on PyQt5 and QtWebKit."