Self-perception of oral health is a recognized indicator, based on a single question. Association among oral health and socioeconomic status has been well established, however in Brazil, no results were found on the relation with type of insertion in labor market. The aim of this study was to describe the prevalence of negative self-perception of oral health and associated factors, according to gender among Brazilian workers population, in 2019. The National Health Survey, nationwide household-based survey, carried out in 2019, was used as source of data. Absolute and relative frequencies were calculated to understand the distribution of variables of interest and characterize the sample (n = 54,343). Binary logistic regression was used in the analyses. Odds ratio (OR) was estimated using a 95% confidence interval in bivariate and multivariate analyses. The prevalence of negative self-perception of oral health was 29.3%; in that, 31.0% among men and 27.2% among women. Compared to formal employees, the chance of negative self-perception of oral health among the informal workers was almost 20% higher among men and 13% among women after adjusting for all confounding factors. Unemployed women were 33% more likely to have negative self-perception of oral health. Self-reported unemployment increased the chance of a negative self-perception of oral health among women; however, the same effect was not observed among men. Why is there a difference? The association between informal work and negative SEOH is relevant in the Brazilian context of work deregulation and growth in the number of people without access to formal employment. The results suggested addressing employment conditions in adult oral health promotion actions, with emphasis on gender differences.