diff --git a/mobly/controllers/android_device_lib/jsonrpc_client_base.py b/mobly/controllers/android_device_lib/jsonrpc_client_base.py
index be42d53a..22c3c254 100644
--- a/mobly/controllers/android_device_lib/jsonrpc_client_base.py
+++ b/mobly/controllers/android_device_lib/jsonrpc_client_base.py
@@ -46,8 +46,11 @@
 from mobly.controllers.android_device_lib import adb
 from mobly.controllers.android_device_lib import callback_handler
 
-# Maximum time to wait for the app to start on the device (2 minutes).
-APP_START_WAIT_TIME = 2*60
+# Maximum time to wait for the app to start on the device (10 minutes).
+# TODO: This timeout is set high in order to allow for retries in start_app.
+# Decrease it when the call to connect() has the option for a quicker timeout
+# than the default _cmd() timeout.
+APP_START_WAIT_TIME = 10 * 60
 
 # UID of the 'unknown' jsonrpc session. Will cause creation of a new session.
 UNKNOWN_UID = -1
@@ -184,14 +187,17 @@ def start_app(self, wait_time=APP_START_WAIT_TIME):
         """
         self.check_app_installed()
         self._do_start_app()
-        expiration_time = time.time() + wait_time
+        start_time = time.time()
+        expiration_time = start_time + wait_time
         while time.time() < expiration_time:
+            self._log.debug('Attempting to start %s.', self.app_name)
             if self._is_app_running():
-                self._log.debug('Successfully started %s', self.app_name)
+                self._log.debug('Successfully started %s after %.1f seconds.',
+                                self.app_name, time.time() - start_time)
                 return
             time.sleep(1)
-        raise AppStartError('%s failed to start on %s.' %
-                            (self.app_name, self._adb.serial))
+        raise AppStartError('%s failed to start on %s.' % (self.app_name,
+                                                           self._adb.serial))
 
     def connect(self, uid=UNKNOWN_UID, cmd=JsonRpcCommand.INIT):
         """Opens a connection to a JSON RPC server.