The super-aged society of Japan is experiencing an increased demand for dental hygienists, of which there is currently a shortage. This study aimed to investigate the factors related to the working status of dental hygienists in Japan. We conducted a survey by mailing a questionnaire on employment to 1444 dental hygienists and obtained 537 valid responses. We conducted a bivariate analysis using either a chi-square test or t-test as well as a multiple logistic regression analysis to determine the factors related to working status. The overall employment rate was 68.2%, with a significant difference between age groups (p < 0.01). Approximately 80% of respondents considered working hours and human relations at the workplace to be important, and more than 70% of respondents considered wages as important. Finally, the following four variables were found to be significantly associated with employment status: training course attendance, a desire to work full-time, consideration of wages as important, and consideration of working hours as important. These findings suggest that it is necessary to improve working conditions and environments, including wages and working hours, as well as provide a more robust system of continued professional development for dental hygienists to increase the workforce.