Cloud computing, and particularly Software-as-a-Service, is now in widespread use, but how organisations are potentially transformed by Software-as-a-Service usage needs greater understanding. How do organisations, particularly Small and Medium Enterprises, change their processes and structures after a period of time of using Software-as-a-Service solutions? This study used a qualitative method of investigation. Sixteen semi-structured interviews have been conducted with participants from eleven different organisations. It was found that all the organisations experienced transformation to some extent. The types of organisational transformation observed included changes to organisational processes, changes to the structures within the organisations and also changes to the role played by IT departments. Relationships between these forms of transformation were also found. A greater understanding of these transformations can help organisations gain greater benefits from Software-as-a-Service solutions.