The developments of pedagogical models in e-learning together with the advances of learning technologies and cloud computing give us confidence to believe that the traditional e-learning will evolve into a process which will put the learner in the center of educational provision. In this paper, we propose Cloud e-Learning, a new approach to e-learning that will be open and learner-centered, it will allow personalisation, it will enhance self-motivation and collaboration. The learners should be able to choose what to learn, what sources to use, with and by whom, how and in what pace, what services and tools to use, how to be assessed, whether to get credits towards a degree etc. In such a dynamic and complex environment, the need for Multi-Agents Systems is necessary. Actors in Cloud e-Learning would need automated facilitation in all services involved. We outline few indicative scenaria for Cloud E-Learning and we explain how smart agents can act on behalf of the learners, teachers and institution in order to maximise the benefit of the proposed concept.