diff --git a/app/backend/computermanager.h b/app/backend/computermanager.h
index f72f4c7a..0dfdd364 100644
--- a/app/backend/computermanager.h
+++ b/app/backend/computermanager.h
@@ -185,6 +185,13 @@ private:
             if (m_Computer->state == NvComputer::CS_ONLINE &&
                     m_Computer->pairState == NvComputer::PS_PAIRED &&
                     (m_Computer->appList.isEmpty() || pollsSinceLastAppListFetch >= POLLS_PER_APPLIST_FETCH)) {
+                // Notify prior to the app list poll since it may take a while, and we don't
+                // want to delay onlining of a machine, especially if we already have a cached list.
+                if (stateChanged) {
+                    emit computerStateChanged(m_Computer);
+                    stateChanged = false;
+                }
+
                 if (updateAppList(stateChanged)) {
                     pollsSinceLastAppListFetch = 0;
                 }