diff --git a/debian/lenny/applications/adept/debian/control b/debian/lenny/applications/adept/debian/control
index 6c33a9fb4..3badae2b2 100644
--- a/debian/lenny/applications/adept/debian/control
+++ b/debian/lenny/applications/adept/debian/control
@@ -83,7 +83,7 @@ Section: tde
 Depends: ${shlibs:Depends}, adept-updater-trinity, update-notifier-common | apt-config-auto-update
 Replaces: adept-notifier-trinity (<< 4:14.0.0~)
 Breaks: adept-notifier-trinity (<< 4:14.0.0~)
-Recommends: reboot-notifier
+Recommends: update-notifier-common | reboot-notifier
 Architecture: any
 Description: system tray notifier of available system updates
  Adept Notifier provides a system tray icon notifying the user of
diff --git a/debian/squeeze/applications/adept/debian/control b/debian/squeeze/applications/adept/debian/control
index 6c33a9fb4..3badae2b2 100644
--- a/debian/squeeze/applications/adept/debian/control
+++ b/debian/squeeze/applications/adept/debian/control
@@ -83,7 +83,7 @@ Section: tde
 Depends: ${shlibs:Depends}, adept-updater-trinity, update-notifier-common | apt-config-auto-update
 Replaces: adept-notifier-trinity (<< 4:14.0.0~)
 Breaks: adept-notifier-trinity (<< 4:14.0.0~)
-Recommends: reboot-notifier
+Recommends: update-notifier-common | reboot-notifier
 Architecture: any
 Description: system tray notifier of available system updates
  Adept Notifier provides a system tray icon notifying the user of
diff --git a/ubuntu/maverick/applications/adept/debian/control b/ubuntu/maverick/applications/adept/debian/control
index 72a4af857..9ea0c0c34 100644
--- a/ubuntu/maverick/applications/adept/debian/control
+++ b/ubuntu/maverick/applications/adept/debian/control
@@ -83,7 +83,7 @@ Section: tde
 Depends: ${shlibs:Depends}, adept-updater-trinity, update-notifier-common | apt-config-auto-update
 Replaces: adept-notifier-kde3 (<< 4:14.0.0~), adept-notifier-trinity (<< 4:14.0.0~)
 Breaks: adept-notifier-kde3 (<< 4:14.0.0~), adept-notifier-trinity (<< 4:14.0.0~)
-Recommends: reboot-notifier
+Recommends: update-notifier-common | reboot-notifier
 Architecture: any
 Description: system tray notifier of available system updates
  Adept Notifier provides a system tray icon notifying the user of