Plant transmembrane proteins (TMPs) are essential for normal cellular homeostasis, nutrient exchange and responses to environmental cues. Commonly used bottom-up proteomic approaches fail to identify a broad coverage of peptide fragments derived from TMPs. Here, we used mass spectrometry (MS) to compare the effectiveness of two solubilisation and protein cleavage methods to identify shoot-derived TMPs from the legume Medicago. We compared a urea solubilisation, trypsin Lys-C (UR-TLC) cleavage method to a formic acid solubilisation, cyanogen bromide and trypsin Lys-C (FA-CTLC) cleavage method. We assessed the effectiveness of these methods by (i) comparing total protein identifications, (ii) determining how many TMPs were identified, and (iii) defining how many peptides incorporate all, or part, of transmembrane domains (TMD) sequences. The results show that the FA-CTLC method identified nine-fold more TMDs, and enriched more TMPs than the UR-TLC method. FA-CTLC identified more TMPs, particularly transporters, whereas, UR-TLC preferentially identified TMPs with one TMD, particularly signalling proteins. The results suggest that combining plant membrane purification techniques with both the FA-CTLC and UR-TLC methods will achieve a more complete identification and coverage of TMPs.