diff --git a/.travis.yml b/.travis.yml
index 102c87353..ac4f58154 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,6 +7,7 @@ env:
     - TASK=lint LINT_LANG=python
     - TASK=R-package CXX=g++
     - TASK=python-package CXX=g++
+    - TASK=java-package CXX=g++
     - TASK=build CXX=g++
     - TASK=build-with-dmlc CXX=g++
 
diff --git a/scripts/travis_java_script.sh b/scripts/travis_java_script.sh
new file mode 100755
index 000000000..c87dc2b46
--- /dev/null
+++ b/scripts/travis_java_script.sh
@@ -0,0 +1,6 @@
+# Test java package of xgboost
+cd java
+./create_wrap.sh
+cd xgboost4j
+mvn clean install -DskipTests=true
+mvn test
diff --git a/scripts/travis_script.sh b/scripts/travis_script.sh
index b90f8d3ee..5702d35cd 100755
--- a/scripts/travis_script.sh
+++ b/scripts/travis_script.sh
@@ -26,3 +26,8 @@ if [ ${TASK} == "python-package" ]; then
     make all CXX=${CXX} || exit -1
     nosetests tests/python || exit -1
 fi
+
+if [ ${TASK} == "java-package" ]; then
+    make java CXX=${CXX} || exit -1
+    scripts/travis_java_script.sh || exit -1
+fi