Mobile service innovations are crucial for the long-term success of companies operating in turbulent and uncertain environments. These innovations need to be introduced at a rapid pace while at the same time companies have to absorb market information during the new mobile service development. Hence, the purpose of this paper is to construct a conceptual framework on the critical antecedents of project learning and time-to-market during new mobile service development. An extensive case study research involving four innovation projects was performed in a leading Dutch telecommunications company. With respect to project learning, our research findings indicate the crucial influence of a flexible decision architecture, project team memory, a high information awareness and a good fit between information requirements and capabilities. Both innovative and coordinative communication are required throughout the service innovation process. With regard to time-to-market, our research results point to the essential impact of project complexity, top management support, information power of suppliers and technological synergy. Finally, a medium level of project learning is the ideal condition for a fast time-to-market during mobile service innovation.