--- a/mobile/android/base/AndroidManifest.xml.in
+++ b/mobile/android/base/AndroidManifest.xml.in
@@ -389,17 +389,36 @@
 
         <service
             android:exported="false"
             android:name="org.mozilla.gecko.notifications.NotificationService">
         </service>
 
         <service
             android:exported="false"
-            android:name="org.mozilla.gecko.dlc.DownloadContentService">
+            android:name="org.mozilla.gecko.dlc.DlcStudyService"
+            android:permission="android.permission.BIND_JOB_SERVICE" >
+        </service>
+
+        <service
+            android:exported="false"
+            android:name="org.mozilla.gecko.dlc.DlcSyncService"
+            android:permission="android.permission.BIND_JOB_SERVICE" >
+        </service>
+
+        <service
+            android:exported="false"
+            android:name="org.mozilla.gecko.dlc.DlcDownloadService"
+            android:permission="android.permission.BIND_JOB_SERVICE" >
+        </service>
+
+        <service
+            android:exported="false"
+            android:name="org.mozilla.gecko.dlc.DlcCleanupService"
+            android:permission="android.permission.BIND_JOB_SERVICE" >
         </service>
 
         <!-- DON'T EXPORT THIS, please! An attacker could delete arbitrary files. -->
         <service
             android:exported="false"
             android:name="org.mozilla.gecko.cleanup.FileCleanupService">
         </service>
 

--- a/mobile/android/base/java/org/mozilla/gecko/BrowserApp.java
+++ b/mobile/android/base/java/org/mozilla/gecko/BrowserApp.java
@@ -86,17 +86,18 @@ import org.mozilla.gecko.db.BrowserContr
 import org.mozilla.gecko.db.BrowserDB;
 import org.mozilla.gecko.db.SuggestedSites;
 import org.mozilla.gecko.delegates.BookmarkStateChangeDelegate;
 import org.mozilla.gecko.delegates.BrowserAppDelegate;
 import org.mozilla.gecko.delegates.OfflineTabStatusDelegate;
 import org.mozilla.gecko.delegates.ScreenshotDelegate;
 import org.mozilla.gecko.distribution.Distribution;
 import org.mozilla.gecko.distribution.DistributionStoreCallback;
-import org.mozilla.gecko.dlc.DownloadContentService;
+import org.mozilla.gecko.dlc.DlcStudyService;
+import org.mozilla.gecko.dlc.DlcSyncService;
 import org.mozilla.gecko.extensions.ExtensionPermissionsHelper;
 import org.mozilla.gecko.firstrun.OnboardingHelper;
 import org.mozilla.gecko.gfx.DynamicToolbarAnimator;
 import org.mozilla.gecko.gfx.DynamicToolbarAnimator.PinReason;
 import org.mozilla.gecko.home.BrowserSearch;
 import org.mozilla.gecko.home.HomeBanner;
 import org.mozilla.gecko.home.HomeConfig;
 import org.mozilla.gecko.home.HomeConfig.PanelType;
@@ -722,17 +723,17 @@ public class BrowserApp extends GeckoApp
         safeStartingIntent = new SafeIntent(getIntent());
         isInAutomation = IntentUtils.getIsInAutomationFromEnvironment(safeStartingIntent);
 
         GeckoProfile.setIntentArgs(safeStartingIntent.getStringExtra("args"));
 
         if (!isInAutomation && AppConstants.MOZ_ANDROID_DOWNLOAD_CONTENT_SERVICE) {
             // Kick off download of app content as early as possible so that in the best case it's
             // available before the user starts using the browser.
-            DownloadContentService.startStudy(this);
+            DlcStudyService.enqueueServiceWork(this);
         }
 
         // This has to be prepared prior to calling GeckoApp.onCreate, because
         // widget code and BrowserToolbar need it, and they're created by the
         // layout, which GeckoApp takes care of.
         final GeckoApplication app = (GeckoApplication) getApplication();
         app.prepareLightweightTheme();
 
@@ -1863,18 +1864,17 @@ public class BrowserApp extends GeckoApp
                     // delaying work (such as upload) a few seconds.  Avoid any potential
                     // startup CPU/thread contention by delaying the pref broadcast.
                     GeckoPreferences.broadcastStumblerPref(BrowserApp.this);
                 }
 
                 if (AppConstants.MOZ_ANDROID_DOWNLOAD_CONTENT_SERVICE &&
                         !IntentUtils.getIsInAutomationFromEnvironment(new SafeIntent(getIntent()))) {
                     // TODO: Better scheduling of DLC actions (Bug 1257492)
-                    DownloadContentService.startSync(this);
-                    DownloadContentService.startVerification(this);
+                    DlcSyncService.enqueueServiceWork(this);
                 }
 
                 break;
 
             case "GeckoView:AccessibilityEnabled":
                 mDynamicToolbar.setAccessibilityEnabled(message.getBoolean("enabled"));
                 break;
 

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/JobIdsConstants.java
@@ -0,0 +1,53 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko;
+
+/**
+ * <p>
+ * Repository for all the IDs used to differentiate between different Android Jobs.<br>
+ * They should be unique across both the app’s own code and the code from any library that the app uses.<br>
+ * To try and mitigate this situations we will use IDs starting from 1000, same as used on Android examples.
+ * </p>
+ * Because as per <a href="https://bugzilla.mozilla.org/show_bug.cgi?id=1437871">Bug 1437871</a>
+ * both Firefox Release and Firefox Beta <em>use the same shared UID</em> we will use an offset to
+ * differentiate between the Job Ids of the two apps to avoid any potential problems.
+ *
+ * @see <a href="https://developer.android.com/reference/android/app/job/JobInfo.Builder#JobInfo.Builder(int, android.content.ComponentName)">
+ *     JobId importance</a>
+ */
+public class JobIdsConstants {
+    // Offset to differentiate the ids for Release/Beta versions of the app
+    private static final int BETA_OFFSET = 1000;
+
+    private static final int JOB_ID_DLC_STUDY = 1000;
+    private static final int JOB_ID_DLC_DOWNLOAD = 1001;
+    private static final int JOB_ID_DLC_SYNCHRONIZE = 1002;
+    private static final int JOB_ID_DLC_CLEANUP = 1003;
+
+    public static int getIdForDlcStudyJob() {
+        return getIdWithOffset(JOB_ID_DLC_STUDY);
+    }
+
+    public static int getIdForDlcDownloadJob() {
+        return getIdWithOffset(JOB_ID_DLC_DOWNLOAD);
+    }
+
+    public static int getIdForDlcSynchronizeJob() {
+        return getIdWithOffset(JOB_ID_DLC_SYNCHRONIZE);
+    }
+
+    public static int getIdForDlcCleanupJob() {
+        return getIdWithOffset(JOB_ID_DLC_CLEANUP);
+    }
+
+    private static boolean isReleaseBuild() {
+        return AppConstants.RELEASE_OR_BETA;
+    }
+
+    private static int getIdWithOffset(final int jobIdUsedInRelease) {
+        return isReleaseBuild() ? jobIdUsedInRelease : jobIdUsedInRelease + BETA_OFFSET;
+    }
+}

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/DlcCleanupService.java
@@ -0,0 +1,34 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.dlc;
+
+import android.content.Context;
+import android.content.Intent;
+import android.support.annotation.NonNull;
+import android.support.v4.app.JobIntentService;
+
+import org.mozilla.gecko.JobIdsConstants;
+import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
+
+public class DlcCleanupService extends JobIntentService {
+    private static final String LOGTAG = "GeckoDlcCleanupService";
+
+    @Override
+    protected void onHandleWork(@NonNull Intent intent) {
+        if (!DlcHelper.isDlcPossible(LOGTAG)) {
+            return;
+        }
+
+        final DownloadContentCatalog catalog = new DownloadContentCatalog(this);
+
+        new CleanupAction().perform(this, catalog);
+        catalog.persistChanges();
+    }
+
+    public static void enqueueServiceWork(@NonNull final Context context) {
+        enqueueWork(context, DlcCleanupService.class, JobIdsConstants.getIdForDlcCleanupJob(), new Intent());
+    }
+}

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/DlcDownloadService.java
@@ -0,0 +1,45 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.dlc;
+
+import android.content.Context;
+import android.content.Intent;
+import android.support.annotation.NonNull;
+import android.support.v4.app.JobIntentService;
+
+import org.mozilla.gecko.EventDispatcher;
+import org.mozilla.gecko.JobIdsConstants;
+import org.mozilla.gecko.dlc.catalog.DownloadContent;
+import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
+
+public class DlcDownloadService extends JobIntentService {
+    private static final String LOGTAG = "GeckoDlcDownloadService";
+
+    @Override
+    protected void onHandleWork(@NonNull Intent intent) {
+        if (!DlcHelper.isDlcPossible(LOGTAG)) {
+            return;
+        }
+
+        final BaseAction dwAction = new DownloadAction(new DownloadAction.Callback() {
+            @Override
+            public void onContentDownloaded(DownloadContent content) {
+                if (content.isFont()) {
+                    EventDispatcher.getInstance().dispatch("Fonts:Reload", null);
+                }
+            }
+        });
+
+        final DownloadContentCatalog catalog = new DownloadContentCatalog(this);
+
+        dwAction.perform(this, catalog);
+        catalog.persistChanges();
+    }
+
+    public static void enqueueServiceWork(@NonNull final Context context) {
+        enqueueWork(context, DlcDownloadService.class, JobIdsConstants.getIdForDlcDownloadJob(), new Intent());
+    }
+}

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/DlcHelper.java
@@ -0,0 +1,35 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.dlc;
+
+import android.util.Log;
+
+import org.mozilla.gecko.AppConstants;
+import org.mozilla.gecko.util.HardwareUtils;
+
+public class DlcHelper {
+    /**
+     * Checks whether this functionality is available
+     *
+     * @param logTag String used when logging to identify the source of a log message
+     * @return <code>true</code> if the dlc functionality is available<br>
+     *     <code>false</code> otherwise
+     */
+    static boolean isDlcPossible(String logTag) {
+        if (!AppConstants.MOZ_ANDROID_DOWNLOAD_CONTENT_SERVICE) {
+            Log.w(logTag, "Download content is not enabled. Stop.");
+            return false;
+        }
+
+        if (!HardwareUtils.isSupportedSystem()) {
+            // This service is running very early before checks in BrowserApp can prevent us from running.
+            Log.w(logTag, "System is not supported. Stop.");
+            return false;
+        }
+
+        return true;
+    }
+}

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/DlcStudyService.java
@@ -0,0 +1,34 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.dlc;
+
+import android.content.Context;
+import android.content.Intent;
+import android.support.annotation.NonNull;
+import android.support.v4.app.JobIntentService;
+
+import org.mozilla.gecko.JobIdsConstants;
+import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
+
+public class DlcStudyService extends JobIntentService {
+    private static final String LOGTAG = "GeckoDlcStudyService";
+
+    @Override
+    protected void onHandleWork(@NonNull Intent intent) {
+        if (!DlcHelper.isDlcPossible(LOGTAG)) {
+            return;
+        }
+
+        final DownloadContentCatalog catalog = new DownloadContentCatalog(this);
+
+        new StudyAction().perform(this, catalog);
+        catalog.persistChanges();
+    }
+
+    public static void enqueueServiceWork(@NonNull final Context context) {
+        enqueueWork(context, DlcStudyService.class, JobIdsConstants.getIdForDlcStudyJob(), new Intent());
+    }
+}

new file mode 100644
--- /dev/null
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/DlcSyncService.java
@@ -0,0 +1,37 @@
+/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
+ * This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+package org.mozilla.gecko.dlc;
+
+import android.content.Context;
+import android.content.Intent;
+import android.support.annotation.NonNull;
+import android.support.v4.app.JobIntentService;
+
+import org.mozilla.gecko.JobIdsConstants;
+import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
+
+public class DlcSyncService extends JobIntentService {
+    private static final String LOGTAG = "GeckoDlcSyncService";
+
+    @Override
+    protected void onHandleWork(@NonNull Intent intent) {
+        if (!DlcHelper.isDlcPossible(LOGTAG)) {
+            return;
+        }
+
+        final DownloadContentCatalog catalog = new DownloadContentCatalog(this);
+
+        // the following will be executed serially
+        new SyncAction().perform(this, catalog);
+        catalog.persistChanges();
+        new VerifyAction().perform(this, catalog);
+        catalog.persistChanges();
+    }
+
+    public static void enqueueServiceWork(@NonNull final Context context) {
+        enqueueWork(context, DlcSyncService.class, JobIdsConstants.getIdForDlcSynchronizeJob(), new Intent());
+    }
+}

deleted file mode 100644
--- a/mobile/android/base/java/org/mozilla/gecko/dlc/DownloadContentService.java
+++ /dev/null
@@ -1,148 +0,0 @@
-/* -*- Mode: Java; c-basic-offset: 4; tab-width: 20; indent-tabs-mode: nil; -*-
- * This Source Code Form is subject to the terms of the Mozilla Public
- * License, v. 2.0. If a copy of the MPL was not distributed with this
- * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
-
-package org.mozilla.gecko.dlc;
-
-import org.mozilla.gecko.AppConstants;
-import org.mozilla.gecko.EventDispatcher;
-import org.mozilla.gecko.dlc.catalog.DownloadContent;
-import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
-import org.mozilla.gecko.util.HardwareUtils;
-
-import android.app.IntentService;
-import android.content.ComponentName;
-import android.content.Context;
-import android.content.Intent;
-import android.util.Log;
-
-/**
- * Service to handle downloadable content that did not ship with the APK.
- */
-public class DownloadContentService extends IntentService {
-    private static final String LOGTAG = "GeckoDLCService";
-
-    /**
-     * Study: Scan the catalog for "new" content available for download.
-     */
-    private static final String ACTION_STUDY_CATALOG = AppConstants.ANDROID_PACKAGE_NAME + ".DLC.STUDY";
-
-    /**
-     * Verify: Validate downloaded content. Does it still exist and does it have the correct checksum?
-     */
-    private static final String ACTION_VERIFY_CONTENT = AppConstants.ANDROID_PACKAGE_NAME + ".DLC.VERIFY";
-
-    /**
-     * Download content that has been scheduled during "study" or "verify".
-     */
-    private static final String ACTION_DOWNLOAD_CONTENT = AppConstants.ANDROID_PACKAGE_NAME + ".DLC.DOWNLOAD";
-
-    /**
-     * Sync: Synchronize catalog from a Kinto instance.
-     */
-    private static final String ACTION_SYNCHRONIZE_CATALOG = AppConstants.ANDROID_PACKAGE_NAME + ".DLC.SYNC";
-
-    /**
-     * CleanupAction: Remove content that is no longer needed (e.g. Removed from the catalog after a sync).
-     */
-    private static final String ACTION_CLEANUP_FILES = AppConstants.ANDROID_PACKAGE_NAME + ".DLC.CLEANUP";
-
-    public static void startStudy(Context context) {
-        Intent intent = new Intent(ACTION_STUDY_CATALOG);
-        intent.setComponent(new ComponentName(context, DownloadContentService.class));
-        context.startService(intent);
-    }
-
-    public static void startVerification(Context context) {
-        Intent intent = new Intent(ACTION_VERIFY_CONTENT);
-        intent.setComponent(new ComponentName(context, DownloadContentService.class));
-        context.startService(intent);
-    }
-
-    public static void startDownloads(Context context) {
-        Intent intent = new Intent(ACTION_DOWNLOAD_CONTENT);
-        intent.setComponent(new ComponentName(context, DownloadContentService.class));
-        context.startService(intent);
-    }
-
-    public static void startSync(Context context) {
-        Intent intent = new Intent(ACTION_SYNCHRONIZE_CATALOG);
-        intent.setComponent(new ComponentName(context, DownloadContentService.class));
-        context.startService(intent);
-    }
-
-    public static void startCleanup(Context context) {
-        Intent intent = new Intent(ACTION_CLEANUP_FILES);
-        intent.setComponent(new ComponentName(context, DownloadContentService.class));
-        context.startService(intent);
-    }
-
-    private DownloadContentCatalog catalog;
-
-    public DownloadContentService() {
-        super(LOGTAG);
-    }
-
-    @Override
-    public void onCreate() {
-        super.onCreate();
-
-        catalog = new DownloadContentCatalog(this);
-    }
-
-    protected void onHandleIntent(Intent intent) {
-        if (!AppConstants.MOZ_ANDROID_DOWNLOAD_CONTENT_SERVICE) {
-            Log.w(LOGTAG, "Download content is not enabled. Stop.");
-            return;
-        }
-
-        if (!HardwareUtils.isSupportedSystem()) {
-            // This service is running very early before checks in BrowserApp can prevent us from running.
-            Log.w(LOGTAG, "System is not supported. Stop.");
-            return;
-        }
-
-        if (intent == null) {
-            return;
-        }
-
-        final BaseAction action;
-
-        switch (intent.getAction()) {
-            case ACTION_STUDY_CATALOG:
-                action = new StudyAction();
-                break;
-
-            case ACTION_DOWNLOAD_CONTENT:
-                action = new DownloadAction(new DownloadAction.Callback() {
-                    @Override
-                    public void onContentDownloaded(DownloadContent content) {
-                        if (content.isFont()) {
-                            EventDispatcher.getInstance().dispatch("Fonts:Reload", null);
-                        }
-                    }
-                });
-                break;
-
-            case ACTION_VERIFY_CONTENT:
-                action = new VerifyAction();
-                break;
-
-            case ACTION_SYNCHRONIZE_CATALOG:
-                action = new SyncAction();
-                break;
-
-            case ACTION_CLEANUP_FILES:
-                action = new CleanupAction();
-                break;
-
-            default:
-                Log.e(LOGTAG, "Unknown action: " + intent.getAction());
-                return;
-        }
-
-        action.perform(this, catalog);
-        catalog.persistChanges();
-    }
-}

--- a/mobile/android/base/java/org/mozilla/gecko/dlc/StudyAction.java
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/StudyAction.java
@@ -71,11 +71,11 @@ public class StudyAction extends BaseAct
             }
         }
 
         // There are no patterns or all patterns have matched.
         return true;
     }
 
     protected void startDownloads(Context context) {
-        DownloadContentService.startDownloads(context);
+        DlcDownloadService.enqueueServiceWork(context);
     }
 }

--- a/mobile/android/base/java/org/mozilla/gecko/dlc/SyncAction.java
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/SyncAction.java
@@ -112,21 +112,21 @@ public class SyncAction extends BaseActi
         if (cleanupRequired) {
             startCleanupAction(context);
         }
 
         Log.v(LOGTAG, "Done");
     }
 
     protected void startStudyAction(Context context) {
-        DownloadContentService.startStudy(context);
+        DlcStudyService.enqueueServiceWork(context);
     }
 
     protected void startCleanupAction(Context context) {
-        DownloadContentService.startCleanup(context);
+        DlcCleanupService.enqueueServiceWork(context);
     }
 
     protected JSONArray fetchRawCatalog(long lastModified)
             throws RecoverableDownloadContentException, UnrecoverableDownloadContentException {
         HttpURLConnection connection = null;
 
         try {
             Uri.Builder builder = Uri.parse(CATALOG_ENDPOINT).buildUpon();

--- a/mobile/android/base/java/org/mozilla/gecko/dlc/VerifyAction.java
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/VerifyAction.java
@@ -9,17 +9,17 @@ import android.content.Context;
 import android.util.Log;
 
 import org.mozilla.gecko.dlc.catalog.DownloadContent;
 import org.mozilla.gecko.dlc.catalog.DownloadContentCatalog;
 
 import java.io.File;
 
 /**
- * Verify: Validate downloaded content. Does it still exist and does it have the correct checksum?
+ * Verify: Validate already downloaded content. Does it still exist and does it have the correct checksum?
  */
 public class VerifyAction extends BaseAction {
     private static final String LOGTAG = "DLCVerifyAction";
 
     @Override
     public void perform(Context context, DownloadContentCatalog catalog) {
         Log.d(LOGTAG, "Verifying catalog..");
 
@@ -53,11 +53,11 @@ public class VerifyAction extends BaseAc
         if (catalog.hasScheduledDownloads()) {
             startDownloads(context);
         }
 
         Log.v(LOGTAG, "Done");
     }
 
     protected void startDownloads(Context context) {
-        DownloadContentService.startDownloads(context);
+        DlcDownloadService.enqueueServiceWork(context);
     }
 }

--- a/mobile/android/base/java/org/mozilla/gecko/dlc/catalog/DownloadContentCatalog.java
+++ b/mobile/android/base/java/org/mozilla/gecko/dlc/catalog/DownloadContentCatalog.java
@@ -169,29 +169,21 @@ public class DownloadContentCatalog {
             markAsPermanentlyFailed(content);
         } else {
             content.rememberFailure(failureType);
             hasCatalogChanged = true;
         }
     }
 
     public void persistChanges() {
-        new Thread(LOGTAG + "-Persist") {
-            public void run() {
-                writeToDisk();
-            }
-        }.start();
+        writeToDisk();
     }
 
     private void startLoadFromDisk() {
-        new Thread(LOGTAG + "-Load") {
-            public void run() {
-                loadFromDisk();
-            }
-        }.start();
+        loadFromDisk();
     }
 
     private void awaitLoadingCatalogLocked() {
         while (!hasLoadedCatalog) {
             try {
                 Log.v(LOGTAG, "Waiting for catalog to be loaded");
 
                 wait();