We have evaluated a RESTful web service for mobile devices, where we developed RESTful and conventional SOAP benchmarking web service. Benchmarking includes basic RESTful Web Services, Weather Web Service, parsing of Yahoo Weather service that is provided as simple web form, and finally android based RESTful Web Services that call the service from the local host by entering the valid IP address. The performance evaluation results show the advantages of using RESTful web services over conventional web services for mobile devices though Cloud Computing Environment. Advantages include less message sizes and response time. Results of performance comparison between conventional SOAP and RESTful show the obvious high performance RESTful over SOAP. Therefore, RESTful offers a perfectly good solution for the majority of implementations, with higher flexibility and lower overhead. After doing the investigation about the REST architectural style it can be said that it would be a proper solution for the traditional web service.