A deglycosylation step using Peptide-N-Glycosidase F (PNGaseF) has been introduced in a standard proteomic protocol to more confidently identify egg based binders. The ingenuity of introducing a PNGaseF digestion was aimed at removing the molecular hindrance, made up by the heavily glycosylated egg proteins, before the protease(s) hydrolysis. This novelty in the protocol resulted in obtaining a significant increase of proteolytic egg peptides thus improving the quality and reliability of egg identification in artwork samples. The protocol has been set up on paint replicas and successfully tested on two historical samples of different origin.