Prostate cancer (PCa) is the most prevalent cancer amongst men and the second most common cause of cancer related-deaths in the USA. Prostate cancer is a heterogeneous disease ranging from indolent asymptomatic cases to very aggressive life threatening forms. The goal of this study was to identify differentially expressed metabolites and lipids in prostate cells with different tumorigenic phenotypes. We have used mass spectrometry metabolomic profiling, lipidomic profiling, bioinformatic and statistical methods to identify, quantify and characterize differentially regulated molecules in five prostate derived cell lines. We have identified potentially interesting species of different lipid subclasses including phosphatidylcholines (PCs), phosphatidylethanolamines (PEs), glycerophosphoinositols (PIs) and other metabolites that are significantly upregulated in prostate cancer cells derived from distant metastatic sites. Transcriptomic and biochemical analysis of key enzymes that are involved in lipid metabolism demonstrate the significant upregulation of choline kinase alpha in the metastatic cells compared to the non-malignant and non-metastatic cells. This suggests that different de novo lipogenesis and other specific signal transduction pathways are activated in aggressive metastatic cells as compared to normal and non-metastatic cells.