Proteomic analysis of membrane proteins is a promising approach for the identification of novel drug targets and/or disease biomarkers. Despite notable technological developments, obstacles related to extraction and solublization of membrane proteins are encountered. A critical discussion of the different preparative methods of membrane proteins is offered in relation to downstream proteomic applications, mainly gel-based analyses and mass spectrometry. Frequently, unknown proteins are identified by high-throughput profiling of membrane proteins. In search for novel membrane proteins, analysis of protein sequences using computational tools is performed to predict the presence of transmembrane domains. This review also presents these bioinformatic tools with the human proteome as a case study. Along with technological innovations, advancements in the areas of sample preparation and computational prediction of membrane proteins will lead to exciting discoveries.