The early human immunodeficiency virus (HIV) accessory protein Nef makes an important contribution to virulence, but the mechanisms by which Nef influences pathogenesis remain unclear. Many well-studied effects of Nef, like CD4 and class I MHC downregulation, occur posttranslationally. However, Nef has the potential to affect gene expression by interfering with cell signaling pathways and by virtue of structural features such as the Pro-X-X-Pro motif, which may interact with src homology region-3 domains of src-like kinases. We used a cDNA microarray screening strategy to identify cellular genes whose steady state transcriptional levels may be affected by Nef. We generated HeLa cell lines expressing wild-type or mutant HIV-1 nef protein sequences. Using cDNA microarray technology, we compared the patterns of cellular gene expression in the various cell lines to the pattern in non-Nef-expressing HeLa cells. By matching the patterns of cellular gene expression in HeLa cell lines expressing various Nefs with that of parental HeLa cells, we identified several cellular genes whose expression was modulated differentially by Nef and its mutants. We confirmed the differential expression of selected genes by RNA filter blotting. Genes expressed at higher levels included proteases, transcription factors, protein kinases, nuclear import/export proteins, adaptor molecules and cyclins, some of which have previously been implicated as being important for HIV replication and pathogenesis. The results indicate that Nef expression can alter the expression of cellular genes and suggest that this alteration in cellular gene expression may serve to optimize the cell to support the subsequent stages of viral replication.