Elucidation of effective biomarkers may provide tools for the early detection of biological alterations caused by benzene exposure and may contribute to the reduction of occupational diseases. This study aimed to assess early alterations on hematological and immunological systems of workers exposed to benzene. Sixty gasoline station attendants (GSA group) and 28 control subjects were evaluated. Environmental and biological monitoring of benzene exposure was performed in blood and urine. The potential effect biomarkers evaluated were δ-aminolevulinate dehydratase (ALA-D) activity, CD80 and CD86 expression in lymphocytes and monocytes, and serum interleukin-8 (IL-8). The influence of confounding factors and toluene co-exposure were considered. Although exposures were below ACGIH (American Conference of Governmental Industrial Hygienists) limits, reduced ALA-D activity, decreased CD80 and CD86 expression in monocytes and increased IL-8 levels were found in the GSA group compared to the control subjects. Furthermore, according to multiple linear regression analysis, benzene exposure was associated to a decrease in CD80 and CD86 expression in monocytes. These findings suggest, for the first time, a potential effect of benzene exposure on ALA-D activity, CD80 and CD86 expression, IL-8 levels, which could be suggested as potential markers for the early detection of benzene-induced alterations.