Organizational innovation has been commonly considered as the strategic means for performance improvement in an organization. However, there is little research regarding how innovative practices influence individual work satisfaction in public organizations. Thus, this paper aims to examine how innovative practices will affect public employees’ job satisfaction using the results of the 2013 U.S. Federal Employee Viewpoint Survey (FEVS). The findings indicate that organizational practice toward innovation has a positive impact on job satisfaction. On the other hand, supervisors, underrepresented groups such as females and ethnic minorities, and older employees perceive that innovation has a negative impact on job satisfaction. However, employees with a higher level of work experience and payment grade believe that innovation leads to more job satisfaction. Moreover, employees in regulatory agencies perceive that innovation is negatively related to job satisfaction, while employees in distributive agencies perceive that innovation is positively related to job satisfaction.