Competitiveness of small and medium companies often rely on the competency of their employees. Many employees however try to move to better environments if possible, which results in high uncertainty in maintaining solid human resources. The purpose of this paper is to investigate the influencing factors of turnover intention and organizational loyalty of the early experienced, especially three to five years experienced, employees in the small and medium enterprises. A survey had been conducted using both LMX (Leader Member eXchange) and TMX (Team Member eXchange) as an effort to test the impact of strategic human resource management factors on turnover intension and organizational loyalty. It has been observed that the level of LMX is critical on the turnover intension, while the levels of LMX and TMX are positively related to the organizational loyalty. Especially significant mediation effect affects on the organizational loyalty for TMX via LMX in the serial structure. The human resource management factors become effective under the circumstances where leader and team members exchange activities are activated. These findings can be used in reducing turnover intention and increasing organizational loyalty of early experienced employees by enhancing the leadership training of middle level managers of the small and medium enterprises organizations. Besides, a set of active communication channels should be provided for the young employees so that they can share their work experiences and difficulties within the organization. The key results of this study may help the practitioners set up a management plan to maintain a low turnover rate for their organizations.