diff --git a/debian/debian/control b/debian/debian/control
index a1dcb46e10d6c5c9fd6107d3a5db995da7bd71ec..5fc9249557d11111b9cb425b14210c36a2d5d1a1 100644
--- a/debian/debian/control
+++ b/debian/debian/control
@@ -8,7 +8,7 @@ Homepage: https://jenkins-ci.org/
 
 Package: jenkins
 Architecture: all
-Depends: ${shlibs:Depends}, ${misc:Depends}, daemon, adduser, psmisc, java2-runtime
+Depends: ${shlibs:Depends}, ${misc:Depends}, daemon, adduser, psmisc, java2-runtime-headless | java2-runtime
 Conflicts: hudson
 Replaces: hudson
 Description: Continuous integration system written in Java