Formaldehyde (FA) is a widely used industrial chemical for which exposure is associated with nasopharyngeal and sinonasal cancer. Based on sufficient evidence of carcinogenicity from human investigations, supporting studies on mechanisms underlying carcinogenesis, and experimental evidence in animals, FA status was recently revised and reclassified as a human carcinogen. The highest level of exposure to FA occurs in occupational settings. Although several studies reported FA ability to induce genotoxic responses in exposed workers, not all findings were conclusive. In addition, published studies on the immunological effects of FA indicate that this compound may be able to modulate immune responses, although data in exposed subjects are still preliminary. In this study a group of pathology anatomy workers exposed to FA was evaluated for cytogenetic and immunological parameters. A control group with similar sociodemographic characteristics and without known occupational exposure to FA was also included. Genotoxicity was evaluated by means of micronucleus (MN) test, sister chromatid exchanges (SCE), and T-cell receptor (TCR) mutation assay. Percentages of different lymphocyte subpopulations were selected as immunotoxic biomarkers. The mean level of FA environmental exposure was 0.36 ± 0.03 ppm. MN and SCE frequencies were significantly increased in the exposed group. A significant decrease of the percentage of B cells in the exposed group was also found. Data obtained in this study indicate that genotoxic and immunotoxic increased risk due to FA occupational exposure cannot be excluded. Implementation of effective control measures along with hazard prevention campaigns may be crucial to decrease the risk.