Using mobile cloud technology, local application resources can move into the cloud computing resource pool in the form of web services. The web services discovery and execution processes in the mobile environment are considered as a very difficult challenge. Moreover, these processes may degrade network performance due to the mobile environment. To overcome these issues, we present a new approach for better discovery, selection, execution, and negotiation of OWL-S services by utilizing a multi-agent system in mobile cloud computing. By using the Multi-Agent System (mobile agent and fixed agent), these processes are made with the minimum utilization of resources because the mobile agents migrate to targeted services and interact locally with them. Moreover, the use of mobile agent overcomes the problems related to the mobile environment and wireless devices. Besides, it automatizes the discovery, selection, execution, and negotiation of OWL-S services. The obtained results demonstrate the effectiveness of the proposed system. Moreover, we conclude that the mobile agent is a good solution to eliminate the problem of wireless devices and the mobile environment, and reduced the execution time of service discovery and invocation. Also, the finding indicates that cloud computing is a good solution to eliminate the problem of storage and execution in mobile devices. Besides, the context-aware provides a more accurate service selection.