Gold nanoparticles (Au NPs) are attractive for biomedical applications not only for their remarkable physical properties, but also for the ease of which their surface chemistry can be manipulated. Many applications involve functionalization of the Au NP surface in order to improve biocompatibility, attach targeting ligands or carry drugs. However, changes in cells exposed to Au NPs of different surface chemistries have been observed, and little is known about how Au NPs and their surface coatings may impact cellular gene expression. The gene expression of two model human cell lines, human dermal fibroblasts (HDF) and prostate cancer cells (PC3) was interrogated by microarray analysis of over 14,000 human genes. The cell lines were exposed to four differently functionalized Au NPs: citrate, poly(allylamine hydrochloride) (PAH), and lipid coatings combined with alkanethiols or PAH. Gene functional annotation categories and weighted gene correlation network analysis were used in order to connect gene expression changes to common cellular functions and to elucidate expression patterns between Au NP samples. Coated Au NPs affect genes implicated in proliferation, angiogenesis, and metabolism in HDF cells, and inflammation, angiogenesis, proliferation apoptosis regulation, survival and invasion in PC3 cells. Subtle changes in surface chemistry, such as the initial net charge, lability of the ligand, and underlying layers greatly influence the degree of expression change and the type of cellular pathway affected.