Software industry has become a very important sector nowadays. New ICT paradigms have emerged to cope with current global-local world challenges, such as Service-oriented architecture (SOA). SOA has the potential to raise SMEs to new levels of sustainability in terms of software innovation. However, SMEs are limited in their resources, and both innovation and SOA are complex, costly and risky. This paper presents preliminary results of an ongoing research towards developing an innovation model that relies on collaboration, enabling software/SOA providers to work as an open network to jointly develop an innovative SOA-base software product. The proposed model identifies not only the processes to be involved in but also identifies the most relevant supporting issues to be taken into account along the innovation and collaboration processes. Final considerations about the work are presented at the end.