A method and an apparatus that search for font data associated with an electronic document in a system in response to a font request are described. A font search is automatically activated when a requested font is determined not yet registered in a system. As a result of the font search, a requested font may be registered into a system. If a font search cannot locate a requested font in local storages and remote systems, a replacement for the requested font is selected from registered fonts. A replacement font may be one of the registered fonts most similar to the requested font according to a similarity measurement based on font attributes.