diff --git a/travis.sh b/travis.sh
index ead0bc806d7..c99a987dc8a 100755
--- a/travis.sh
+++ b/travis.sh
@@ -66,7 +66,7 @@ common_travis_dir="$(travis_changed_files_parent)"
 [ -z "$common_travis_dir" ] || pushd "$common_travis_dir"
 
 # Give Maven a bit more memory
-export MAVEN_OPTS='-XX:+PrintFlagsFinal -Xmx600m -Xms300m'
+export MAVEN_OPTS='-XX:+PrintFlagsFinal -Xmx800m -Xms400m'
 "${TRAVIS_BUILD_DIR}"/mvnw  --batch-mode clean verify -e -DskipTests=$SKIP_TESTS | egrep -v "(^\[INFO\] Download|^\[INFO\].*skipping)"
 
 [ -z "$common_travis_dir" ] || popd