diff --git a/.travis.yml b/.travis.yml
index d27ce12d4b..d71d447fe5 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -48,7 +48,7 @@ notifications:
     skip_join: true
 
 before_deploy:
- - sudo apt-get install nsis nsis-common dpkg
+ - sudo apt-get install nsis nsis-common dpkg markdown
  - export PATH=$PATH:$HOME/usr/bin
  - DOTVERSION=`echo ${TRAVIS_TAG} | sed "s/-/\\./g"`
  - cd packaging
diff --git a/packaging/package-all.sh b/packaging/package-all.sh
index c24f397527..508d823d56 100755
--- a/packaging/package-all.sh
+++ b/packaging/package-all.sh
@@ -24,15 +24,11 @@ find . -path "*.mdb" -delete
 test -e Changelog.md && rm Changelog.md
 curl -s -L -O https://raw.githubusercontent.com/wiki/OpenRA/OpenRA/Changelog.md
 
-curl -s -L -O http://daringfireball.net/projects/downloads/Markdown_1.0.1.zip
-unzip -qq Markdown_1.0.1.zip
-rm -rf Markdown_1.0.1.zip
-./Markdown_1.0.1/Markdown.pl Changelog.md > CHANGELOG.html
-./Markdown_1.0.1/Markdown.pl README.md > README.html
-./Markdown_1.0.1/Markdown.pl CONTRIBUTING.md > CONTRIBUTING.html
-./Markdown_1.0.1/Markdown.pl DOCUMENTATION.md > DOCUMENTATION.html
-./Markdown_1.0.1/Markdown.pl Lua-API.md > Lua-API.html
-rm -rf Markdown_1.0.1
+markdown Changelog.md > CHANGELOG.html
+markdown README.md > README.html
+markdown CONTRIBUTING.md > CONTRIBUTING.html
+markdown DOCUMENTATION.md > DOCUMENTATION.html
+markdown Lua-API.md > Lua-API.html
 
 # List of files that are packaged on all platforms
 FILES=('OpenRA.Game.exe' 'OpenRA.Editor.exe' 'OpenRA.Utility.exe' \