Long-term exposure to benzene causes several adverse health effects, including an increased risk of acute myeloid leukemia. This study was to identify genetic alternations involved in pathogenesis of leukemia in benzene-exposed workers without clinical symptoms of leukemia. This study included 33 shoe-factory workers exposed to benzene at levels from 1 ppm to 10 ppm. These workers were divided into 3 groups based on the benzene exposure time, 1- < 7, 7- < 12, and 12- < 24 years. 17 individuals without benzene exposure history were recruited as controls. Cytogenetic analysis using Affymetrix Cytogenetics Array found copy-number variations (CNVs) in several chromosomes of benzene-exposed workers. Expression of targeted genes in these altered chromosomes, NOTCH1 and BSG, which play roles in leukemia pathogenesis, was further examined using real-time PCR. The NOTCH1 mRNA level was significantly increased in all 3 groups of workers, and the NOTCH1 mRNA level in the 12- < 24 years group was significantly higher than that in 1- < 7 and 7- < 12 years groups. Compared to the controls, the BSG mRNA level was significantly increased in 7- < 12 and 12- < 24 years groups, but not in the 1- < 7 years group. These results suggest that CNVs and leukemia-related gene expression might play roles in leukemia development in benzene-exposed workers.