diff --git a/CHANGES.txt b/CHANGES.txt
index 00dfe42b17..5ea8f32f24 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -1,5 +1,17 @@
 0.4 dev
+ * On-disk data format has changed to allow billions of keys/rows per
+   node instead of only millions
+ * Multi-keyspace support
+ * Added option to fsync before acknowledging writes
+ * Scan all sstables for all queries to avoid situations where
+   different types of operation on the same ColumnFamily could
+   disagree on what data was present
+ * Configurable LRU cache for key lookups
  * Thrift API has changed a _lot_:
+    - removed time-sorted CFs; instead, user-defined comparators
+      may be defined on the column names, which are now byte arrays.
+      Default comparators are provided for UTF8, Bytes, Ascii, Long (i64),
+      and UUID types.
     - removed colon-delimited strings in thrift api in favor of explicit
       structs such as ColumnPath, ColumnParent, etc.  Also normalized
       thrift struct and argument naming.
@@ -9,20 +21,34 @@
       of indexes.)  Added "ascending" flag to allow reasonably-efficient
       reverse scans as well.  Removed get_slice_by_range as redundant.
     - Similarly, changed signature of get_slice_super.
+    - get_key_range operates on one CF at a time
+    - changed `block` boolean on insert methods to ConsistencyLevel enum,
+      with options of NONE, ONE, QUORUM, and ALL.
+    - added similar consistency_level parameter to read methods
  * Removed the web interface. Node information can now be obtained by 
    using the newly introduced nodeprobe utility.
+ * More JMX stats
+ * Remove magic values from internals (e.g. special key to indicate
+   when to flush memtables)
+ * Rename configuration "table" to "keyspace"
+ * Moved to crash-only design; no more shutdown (just kill the process)
+ * Lots of bug fixes
+
+Full list of issues resolved in 0.4 is at https://issues.apache.org/jira/secure/IssueNavigator.jspa?reset=true&&pid=12310865&fixfor=12313862&resolution=1&sorter/field=issuekey&sorter/order=DESC
 
 
 0.3.0 RC3
  * Fix potential deadlock under load in TCPConnection.
    (CASSANDRA-220)
 
+
 0.3.0 RC2
  * Fix possible data loss when server is stopped after replaying
    log but before new inserts force memtable flush.
    (CASSANDRA-204)
  * Added BUGS file
 
+
 0.3.0 RC1
  * Range queries on keys, including user-defined key collation
  * Remove support