Like Robin Chander said, it's likely running serially and you can use executeOnExecutor...but it isn't available until Android 3.0. If you want full compatibility, you need to dump AsyncTask and use Runnable. If you need to report results on the UI thread, don't forget to use a Handler.