BACKGROUND: Colon cancer occurrence is increasing worldwide, making it the third most frequent cancer. Although many therapeutic options are available and quite efficient at the early stages, survival is strongly decreased when the disease has spread to other organs. The identification of molecular markers of colon cancer is likely to help understanding its course and, eventually, to uncover novel genes to be targeted by drugs. In this study, we compared gene expression in a set of 95 human colon cancer samples to that in 19 normal colon mucosae, focusing on 401 genes from 5 selected pathways (Apoptosis, Cancer, Cholesterol metabolism and lipoprotein signaling, Drug metabolism, Wnt/beta-catenin). Deregulation of mRNA levels largely matched that of proteins, leading us to build in silico protein networks, starting from mRNA levels, to identify key proteins central to network activity. RESULTS: Among the analyzed genes, 10.5% (42) had no reported link with colon cancer, including the SFRP1, IGF1 and ADH1B (down), and MYC and IL8 (up), whose encoded proteins were most interacting with other proteins from the same or even distinct networks. Analyzing all pathways globally led us to uncover novel functional links between a priori unrelated or rather remotely connected pathways, such as the Drug metabolism and the Cancer pathways or, even more strikingly, between the Cholesterol metabolism and lipoprotein signaling and the Cancer pathways. In addition, we analyzed the responsiveness of some of the deregulated genes essential to network activities, to chemotherapeutic agents used alone or in presence of Lovastatin, a lipid-lowering drug. Some of these treatments could oppose the deregulations occurring in cancer samples, including those of the CHECK2, CYP51A1, HMGCS1, ITGA2, NME1 or VEGFA genes. CONCLUSIONS: Our network-based approach allowed discovering genes not previously known to play regulatory roles in colon cancer. Our results also showed that selected drug treatments might revert the cancer-specific deregulation of genes playing prominent roles within the networks operating to maintain colon homeostasis. Among those genes, some could constitute novel testable targets to eliminate colon cancer cells, either directly or, potentially, through the use of lipid-lowering drugs such as statins, in association with selected anticancer drugs.