Breast cancer is the most common cancer among women and accounts for 23% of all female types of cancers. It is well recognized that breast cancer represents a heterogeneous group of tumors, and the molecular events involved in the progression to cancer remain undetermined. Moreover, available prognostic and predictive markers are not sufficient for the accurate determination of the risk for many breast cancer patients. Thus, it is necessary to discover new molecular markers for accurate prediction of clinical outcome and individualized therapy. In the present study, we performed omics-based whole-genome trancriptomic and whole proteomic profiling with network and pathway analyses of breast tumors to identify gene expression patterns related to clinical outcome. A total of 20 samples from tumors and 14 normal appearing breast tissues were analyzed using both gene expression microarrays and LC-MS/MS. We identified 585 downregulated and 413 upregulated genes by gene expression microarrays. Among these genes, HPX, POTEE and ApoA1 were the most significant genes correlated with the proteomic profile. Our data revealed that these identified genes are closely related to breast cancer and may be involved in robust detection of disease progression.