This research is conducted to see the direct and indirect relationship among organizational culture, organizational learning and creativity as well as employee's performance. With the assumption is that employee's performance can be affected by a conducive organizational culture, a sustainable learning process, and creativity awareness of the employees. This study applied the quantitative method with the total samples are 96 employees consisting of BNI's employees in 14 branch offices, East Java, Indonesia. The data was analyzed by using PLS method in order to measure both the indirect and direct relationship between organizational culture, learning organization, creativity, and the employee's performance. The result shows that there is relationships between the organizational culture, organizational learning, and creativity with the employee's performance. The relationship among the tested variables shows that the indirect relationship between organizational cultures with the employee's performance through organizational learning and creativity is stronger than the direct relationship among them. It is important to measure employee's performance in order to know the organizational performance. Organizational culture, organizational learning and creativity are some variables among other variables that affect the employee's performance. Employee's performance itself is important in order to anticipate the fast changing of the society both related to the habit and technology. The further study is needed to know that other variables affect the employee's performance in relation with the changing demand.