An organization achieve the goals of the organization are influenced by the organizational characteristics that are applied by the organization. An organizational culture serves as build the perception among employees with one another, so that they can interact with each other. An organization can not be separated from the environment that is around one of them is the organizational climate. Organizational culture and organizational climate on PT Telkom Indonesia Witel South Jatim Malang who served as a company providing services and telecommunications networks. Therefore, PT Telkom focuses on two basic elements that are owned by PT Telkom spirit and strategy are complementary to each other. Descriptive analysis showed that the majority of respondents agree with the Cultural Organization and Climate Organization strong employee performance increases. The results of multiple linear regression analysis showed that Cultural Organization and Climate Organization has a significant influence on employee performance. This is indicated by the partial test results, where the value of sig t (0.001) <α = 0:05 to variable Cultural Organization and Climate Organization also had sig t (0.024) <α = 0:05. Simultaneous test results showed sig f (0,000) <α = 0:05.