The objective of this research is to analyze the interdependence of human resource management aspects for the strengthening of Market Orientation. The subject of research is tourism industry SMEs in East Java Province. Hypothesis test is conducted with multiple regression tests. Data processing is carried out with software SPSS version 25. Data analysis technique involves classical assumption test, multiple regression analysis, hypothesis test, and determination coefficient test. There are 5 (five) hypotheses proposed in this research, as follows 1) Quality of Work Life has significant effect on Market Orientation; 2) Retainer has significant effect on Market Orientation; 3) Innovative Culture has significant effect on Market Orientation; 4) Quality of Work Life, Retainer, and Innovative Culture simultaneously affect Market Orientation; and 5) Innovative Culture dominates the effect on Market Orientation. The results showed that there are three aspects (Quality of Work Life, Retainer, and Innovative Culture) directly contributing to strengthening Market Orientation. Then, these three aspects have a simultaneous effect on strengthening Market Orientation, and Innovative Culture has the most dominant influence on strengthening Market Orientation.