diff --git a/src/com/android/providers/downloads/DownloadNotifier.java b/src/com/android/providers/downloads/DownloadNotifier.java
index f89d2d0..daae783 100644
--- a/src/com/android/providers/downloads/DownloadNotifier.java
+++ b/src/com/android/providers/downloads/DownloadNotifier.java
@@ -72,6 +72,10 @@
                 Context.NOTIFICATION_SERVICE);
     }
 
+    public void cancelAll() {
+        mNotifManager.cancelAll();
+    }
+
     /**
      * Update {@link NotificationManager} to reflect the given set of
      * {@link DownloadInfo}, adding, collapsing, and removing as needed.
diff --git a/src/com/android/providers/downloads/DownloadService.java b/src/com/android/providers/downloads/DownloadService.java
index 5b767a2..b97346b 100644
--- a/src/com/android/providers/downloads/DownloadService.java
+++ b/src/com/android/providers/downloads/DownloadService.java
@@ -223,6 +223,7 @@
         mMediaScannerConnection = new MediaScannerConnection();
 
         mNotifier = new DownloadNotifier(this);
+        mNotifier.cancelAll();
 
         mStorageManager = StorageManager.getInstance(getApplicationContext());
         updateFromProvider();