Protein carbonylation is an irreversible protein oxidation correlated with oxidative stress, various diseases and ageing. Here we describe a peptide-centric approach for identification and characterisation of up to 14 different types of carbonylated amino acids in proteins. The modified residues are derivatised with biotin-hydrazide, enriched and characterised by tandem mass spectrometry. The strength of the method lies in an improved elution of biotinylated peptides from monomeric avidin resin using hot water (95°C) and increased sensitivity achieved by reduction of analyte losses during sample preparation and chromatography. For the first time MS/MS data analysis utilising diagnostic biotin fragment ions is used to pinpoint sites of biotin labelling and improve the confidence of carbonyl peptide assignments. We identified a total of 125 carbonylated residues in bovine serum albumin after extensive in vitro metal ion-catalysed oxidation. Furthermore, we assigned 133 carbonylated sites in 36 proteins in native human plasma protein samples. The optimised workflow enabled detection of 10 hitherto undetected types of carbonylated amino acids in proteins: aldehyde and ketone modifications of leucine, valine, alanine, isoleucine, glutamine, lysine and glutamic acid (+14Da), an oxidised form of methionine - aspartate semialdehyde (-32Da) - and decarboxylated glutamic acid and aspartic acid (-30Da). Proteomic tools provide a promising way to decode disease mechanisms at the protein level and help to understand how carbonylation affects protein structure and function. The challenge for future research is to identify the type and nature of oxidised residues to gain a deeper understanding of the mechanism(s) governing carbonylation in cells and organisms and assess their role in disease.