This study aims to investigate the effect of Human Resources Management (HRM) practices and total quality management (TQM) practices on employee's job satisfaction. Based on a sample of 350 responses at a petroleum company operating in Egypt, reliability, validity, correlation, regression and Exploratory Factor Analysis tests were used to examine the proposed hypotheses and validate the model. The results show that HRM and TQM practices have a 79% variance in employees' job satisfaction. To add, results show an association between HRM and employees' job satisfaction and a relation between TQM and employee job satisfaction. Furthermore, results show that the highest correlation practices in HRM is training and development, with employee job satisfaction at a value of 0.76.The highest correlation in TQM practices is that of employee empowerment, with a value of 0.82. This study was conducted in Egypt only. The sample was composed of 350 participants, a figure that should be expanded in the future. Finally, only four HRM practices were examined, and only five aspects in TQM were tested. This research contributes to practices by developing a model that combines HRM and TQM to test employee job satisfaction in petroleum companies. This study contributes to existing literature by providing a model that combines HRM and TQM with employee job satisfaction. The model attempts to enhance employee satisfaction by testing a given company's HRM and TQM practices.