diff --git a/debian/control b/debian/control
index 24219d5c3..b49b8bbe7 100644
--- a/debian/control
+++ b/debian/control
@@ -25,7 +25,8 @@ Description: Web application for project planning, monitoring and control.
 
 Package: navalplan
 Architecture: all
-Depends: ${misc:Depends}, libreplan (>= 1.2.0-1)
+Pre-Depends: libreplan (>= 1.2.0-1)
+Depends: ${misc:Depends}
 Description: Web application for project management (transitional package)
  NavalPlan is a planning tool for users based on some concepts: company and
  multi-project overview, criteria assignments, tasks tagging, resources
diff --git a/debian/control.lucid b/debian/control.lucid
index 193ebbe00..3f9f791bb 100644
--- a/debian/control.lucid
+++ b/debian/control.lucid
@@ -25,7 +25,8 @@ Description: Web application for project planning, monitoring and control.
 
 Package: navalplan
 Architecture: all
-Depends: ${misc:Depends}, libreplan (>= 1.2.0-1)
+Pre-Depends: libreplan (>= 1.2.0-1)
+Depends: ${misc:Depends}
 Description: Web application for project management (transitional package)
  NavalPlan is a planning tool for users based on some concepts: company and
  multi-project overview, criteria assignments, tasks tagging, resources
diff --git a/debian/control.squeeze b/debian/control.squeeze
index 193ebbe00..3f9f791bb 100644
--- a/debian/control.squeeze
+++ b/debian/control.squeeze
@@ -25,7 +25,8 @@ Description: Web application for project planning, monitoring and control.
 
 Package: navalplan
 Architecture: all
-Depends: ${misc:Depends}, libreplan (>= 1.2.0-1)
+Pre-Depends: libreplan (>= 1.2.0-1)
+Depends: ${misc:Depends}
 Description: Web application for project management (transitional package)
  NavalPlan is a planning tool for users based on some concepts: company and
  multi-project overview, criteria assignments, tasks tagging, resources