diff --git a/.travis.yml b/.travis.yml
index a9de6f39c7..9ed54f5d74 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -1,7 +1,6 @@
 language: php
 
 php:
-  - 5.3
   - 5.4
   - 5.5
   - 5.6
diff --git a/CHANGELOG.md b/CHANGELOG.md
index cb51ac3df7..2a69507dba 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -8,6 +8,7 @@ Updates should follow the [Keep a CHANGELOG](http://keepachangelog.com/) princip
  - Test against PHP 7.0 (nightly) but allow failures
 
 ### Changed
+ - Dropped support for PHP 5.3
  - ListData::$start now defaults to null instead of 0 (#74)
  - Replace references to HtmlRenderer with new HtmlRendererInterface
 
diff --git a/composer.json b/composer.json
index 21093aea70..b4f912fcb3 100644
--- a/composer.json
+++ b/composer.json
@@ -17,7 +17,7 @@
         "colinodell/commonmark-php": "*"
     },
     "require": {
-        "php": ">=5.3.3",
+        "php": ">=5.4.0",
         "ext-mbstring": "*"
     },
     "require-dev": {