diff --git a/CHANGELOG.md b/CHANGELOG.md
index 9e18607..4e5c426 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,5 +1,13 @@
 # Change Log
 
+## 0.4.0
+
+### Features
+
+ * [#102] Immutable.js dependency has been removed to reduce k-weight
+ * [#103] Navigation uses transaction IDs to ensure correct handling of success/failure
+ * [#104] Router instance with static routes is reused between requests
+
 ## 0.3.2
 
 ### Features
diff --git a/UPGRADE.md b/UPGRADE.md
index 4d392a4..8448b7a 100644
--- a/UPGRADE.md
+++ b/UPGRADE.md
@@ -1,5 +1,12 @@
 # Upgrade Guide
 
+## 0.3.x to 0.4.x
+
+The `RouteStore`s `currentRoute` is no longer an immutable.js object. 
+Instead, the route is a plain object that follows the same structure as defined
+in the routes. Any usage of `route.get('foo')` will no longer work and should 
+switch to using `route.foo`.
+
 ## 0.2.x to 0.3.x
 
 Upgrade React to 0.14. See https://facebook.github.io/react/blog/2015/09/10/react-v0.14-rc1.html