Two-dimensional electrophoretic (2DE)-based proteomics remains a powerful tool for allergenomic analysis of goat’s milk but requires effective extraction of proteins to accurately profile the overall causative allergens. However, there are several current issues with goat’s milk allergenomic analysis, and among these are the absence of established standardized extraction method for goat’s milk proteomes and the complexity of goat’s milk matrix that may hamper the efficacy of protein extraction. This study aimed to evaluate the efficacies of three different protein extraction methods, qualitatively and quantitatively, for the 2DE-proteomics, using milk from two commercial dairy goats in Malaysia, Saanen, and Jamnapari. Goat’s milk samples from both breeds were extracted by using three different methods: a milk dilution in urea/thiourea based buffer (Method A), a triphasic separation protocol in methanol/chloroform solution (Method B), and a dilution in sulfite-based buffer (Method C). The efficacies of the extraction methods were assessed further by performing the protein concentration assay and 1D and 2D SDS-PAGE profiling, as well as identifying proteins by MALDI-TOF/TOF MS/MS. The results showed that method A recovered the highest amount of proteins (72.68% for Saanen and 71.25% for Jamnapari) and produced the highest number of protein spots (199 ± 16.1 and 267 ± 10.6 total spots for Saanen and Jamnapari, respectively) with superior gel resolution and minimal streaking. Six milk protein spots from both breeds were identified based on the positive peptide mass fingerprinting matches with ruminant milk proteins from public databases, using the Mascot software. These results attest to the fitness of the optimized protein extraction protocol, method A, for 2DE proteomic and future allergenomic analysis of the goat’s milk.