The present subject matter relates to a method and system for labeling a mail piece, and more specifically, to the application of variable sized labels to mail pieces based on the contents of the label and real-time mail processing information. More particularly, the present approach involves calculating expected label preparation time based on configuration of a labeler and printer timing information and/or real-time performance measurements to determine execution of information content printing, label feeding and cutting.