The invention describes methods and reagents useful for sequencing polypeptide molecules. The method comprises affixing a polypeptide to a substrate and contacting the polypeptide with a plurality of probes. Each probe selectively binds to an N-terminal amino acid or an N-terminal amino acid derivative. Probes bound to the polypeptide molecule are then identified before cleaving the N-terminal amino acid or N-terminal amino acid derivative of the polypeptide. Also provided are methods for the sequencing a plurality of polypeptide molecules in a sample and probes specific for N-terminal amino acids or N-terminal amino acid derivatives.