Automated font mapping is performed for one or more document fonts of a document to map the one or more document fonts to at least one replacement font. The font mapping is limited by at least one document-specific font mapping limitation. The document is rendered using the at least one replacement font. The automated font mapping may include performing a constrained optimization of an objective function measuring similarity of the one or more document fonts and the corresponding mapped at least one replacement font, the constrained optimization being constrained by at least one constraint embodying at least one document-specific font mapping limitation. The automated font mapping may include selecting a subset of the set of fonts available for the rendering based on the at least one document-specific font mapping limitation, and performing the optimization respective to the selected subset of the set of fonts available for the rendering.