Skýjaerindreki keyrir í skýjaumhverfi hjá þjónustuveitanda. Hann fær eigin afrit af verkefninu, vinnur í bakgrunni og skilar niðurstöðu, til dæmis breytingatillögu, þegar hann er búinn. Notandinn getur gert annað á meðan.
Þar sem erindrekinn er ekki á tölvu notandans þarf að veita honum aðgang að gögnum og kerfum með öðrum hætti, og hugsa um hvaða upplýsingar fara út fyrir vinnustaðinn.