diff --git a/debian/lenny/kdegraphics/debian/control b/debian/lenny/kdegraphics/debian/control
index bdbf9fca8..407d7c60f 100644
--- a/debian/lenny/kdegraphics/debian/control
+++ b/debian/lenny/kdegraphics/debian/control
@@ -140,7 +140,7 @@ Description: gamma correction module for the Trinity Control Center
 Package: kghostview-trinity
 Section: graphics
 Architecture: any
-Depends: ${shlibs:Depends}, gs
+Depends: ${shlibs:Depends}, ghostscript
 Suggests: khelpcenter-trinity
 Provides: postscript-viewer, pdf-viewer
 Description: PostScript viewer for Trinity
diff --git a/debian/squeeze/kdegraphics/debian/control b/debian/squeeze/kdegraphics/debian/control
index 701e02b2b..d3ee76f86 100644
--- a/debian/squeeze/kdegraphics/debian/control
+++ b/debian/squeeze/kdegraphics/debian/control
@@ -140,7 +140,7 @@ Description: gamma correction module for the Trinity Control Center
 Package: kghostview-trinity
 Section: graphics
 Architecture: any
-Depends: ${shlibs:Depends}, gs
+Depends: ${shlibs:Depends}, ghostscript
 Suggests: khelpcenter-trinity
 Provides: postscript-viewer, pdf-viewer
 Description: PostScript viewer for Trinity
diff --git a/ubuntu/maverick/kdegraphics/debian/control b/ubuntu/maverick/kdegraphics/debian/control
index f598f7011..fcd6b86bc 100644
--- a/ubuntu/maverick/kdegraphics/debian/control
+++ b/ubuntu/maverick/kdegraphics/debian/control
@@ -161,7 +161,7 @@ Section: graphics
 Architecture: any
 Replaces: kghostview-kde3 (<< 4:3.5.13)
 Breaks: kghostview-kde3 (<< 4:3.5.13)
-Depends: ${shlibs:Depends}, gs
+Depends: ${shlibs:Depends}, ghostscript
 Suggests: khelpcenter-trinity
 Provides: postscript-viewer, pdf-viewer
 Description: PostScript viewer for Trinity