Due to their nature, creating innovation in a state-owned enterprise (SOE) often becomes a big challenge. Thus, this study is conducted to examine the current innovation level in an Indonesian maritime state-owned enterprise, the result of which is expected to be the starting point for improving the corporate innovation culture. Using an innovation culture model, this study obtained the data from an online survey distributed to respondents from all levels of management, who were selected by a proportional stratified random sampling. This study aims to evaluate the innovation culture in a state-owned enterprise, define the innovation level of this enterprise, and identify the innovation elements that should be improved. This study found the perceived performance of innovation culture was still lower than its importance value. Furthermore, by considering Berg's Corporate Innovation Maturity Ladder, it is concluded that the innovation level of this enterprise is at Level 3. The results were analyzed using the Importance-Performance Matrix, and 18 items were found to be the focus of improvement. The novelty of this study is the combination of the innovation culture model and corporate innovation maturity ladder in examining an enterprise's innovation, more specifically in the state-owned enterprise. Further study is suggested to explore these 18 items and develop a detailed improvement strategy.