This paper studies the relationship between learning orientation and incremental innovation(process innovation, operational innovation, and service innovation), and the moderating effect of tenure in tele-communication service sector. Based on the responses from 241 employees, the results of multiple regression analysis show that learning orientation have positive relationships with process innovation, operational innovation, and service innovation. The results of moderating analysis showed that longer tenure employees have more positive relationships with all incremental innovation factors(process innovation, operational innovation, and service innovation) than short tenure employees.