The Australian Elapidae spotted black snake Pseudechis guttatus venom proteome composition was analyzed by high throughput mass spectrometry. The crude venom proteins were decomplexed by 2D-PAGE and in-gel digestion peptides from 66 spot samples and analyzed by tandem mass spectrometry–LC-ESI-ion trap. Protein identification was performed combining PEAKS studio 7.0 and Mascot software. The analysis identified l-amino-acid oxidases, phospholipases A2, metalloproteases, nerve growth factors and ecto-5′-nucleotidases, and for the first time in this venom the components cysteine-rich secretory proteins similar to pseudechetoxin, phospholipase B and transferrin-like protein. The envenomation symptoms are in agreement with the identified components, but the present limitations of database information might impair the detection of toxin families, protein species and still unknown toxins. From the qualitative point of view, the similarity of this venom with the ones from other Pseudechis species could be assigned to recent speciation events.