In the second semester of 2013, during the development of the Customer Relationship Management (CRM) System at Brazilian global company, there was the necessity to execute software testing. However, it was done using techniques, such as Script-based Testing, Integration Testing and User Acceptance Testing. These techniques were inadequate to the cloud environment. Thus, the pair wise technique was chosen for the software cloud testing. Comparing the results from the traditional techniques to the pair wise testing it was noticed that the number of test cases was reduced and testing time was cut by one-sixth. So, it was concluded that pair wise testing is effective as an initial testing technique in the cloud, in conditions in which it is applicable.