diff --git a/debian/lenny/applications/tdesudo/debian/control b/debian/lenny/applications/tdesudo/debian/control
index 85512fa14..ee75d49e5 100644
--- a/debian/lenny/applications/tdesudo/debian/control
+++ b/debian/lenny/applications/tdesudo/debian/control
@@ -7,7 +7,7 @@ Standards-Version: 3.8.4
 
 Package: tdesudo-trinity
 Architecture: any
-Depends: ${shlibs:Depends}, sudo
+Depends: ${shlibs:Depends}, sudo, sudo-trinity
 Replaces: kdesudo-trinity (<< 4:14.0.0~)
 Breaks: kdesudo-trinity (<< 4:14.0.0~)
 Description: sudo frontend for Trinity
diff --git a/debian/squeeze/applications/tdesudo/debian/control b/debian/squeeze/applications/tdesudo/debian/control
index 85512fa14..ee75d49e5 100644
--- a/debian/squeeze/applications/tdesudo/debian/control
+++ b/debian/squeeze/applications/tdesudo/debian/control
@@ -7,7 +7,7 @@ Standards-Version: 3.8.4
 
 Package: tdesudo-trinity
 Architecture: any
-Depends: ${shlibs:Depends}, sudo
+Depends: ${shlibs:Depends}, sudo, sudo-trinity
 Replaces: kdesudo-trinity (<< 4:14.0.0~)
 Breaks: kdesudo-trinity (<< 4:14.0.0~)
 Description: sudo frontend for Trinity
diff --git a/ubuntu/maverick/applications/tdesudo/debian/control b/ubuntu/maverick/applications/tdesudo/debian/control
index 2cd4adeac..30892cf00 100644
--- a/ubuntu/maverick/applications/tdesudo/debian/control
+++ b/ubuntu/maverick/applications/tdesudo/debian/control
@@ -7,7 +7,7 @@ Standards-Version: 3.8.4
 
 Package: tdesudo-trinity
 Architecture: any
-Depends: ${shlibs:Depends}, sudo
+Depends: ${shlibs:Depends}, sudo, sudo-trinity
 Replaces: kdesudo-kde3 (<< 4:14.0.0~), kdesudo-trinity (<< 4:14.0.0~)
 Breaks: kdesudo-kde3 (<< 4:14.0.0~), kdesudo-trinity (<< 4:14.0.0~)
 Description: sudo frontend for Trinity