In this paper, we present an improvement of the Cloud Service Research and Selection System (CSRSS) which allows Cloud users to search through Cloud services in the database and find the ones that match their requirements. The CSRSS is based on the Skyline and showed some promising first results. We consider that the research and selection of a Cloud service among a set of Cloud services is a choice problem. So, in this work, we thought of using outranking methods in order to better refine the results. Our work's main contribution is conceiving an Agent that uses both the Skyline and an outranking method to determine which Cloud services meet best the users' requirements. Empirical results show that our method is effective and very promising.