A network of self-service, fully-automatic kiosks for duplicating keys includes a multiplicity of kiosks at different locations. Each kiosk includes a customer interface, a key-receiving entry, a key analysis system, and a key duplicating system. An original key is analyzed and duplicated to form a first key copy by analyzing a tooth pattern on a blade of the original key and replicating the tooth pattern on a blade of a first key blank. The network also includes a remote central server that is coupled to the kiosks for receiving information from the kiosks and for sending information to the kiosks. The remote central server maintains recorded information for replicating the tooth pattern of the blade of the original key on a blade of a second key blank to form a second key copy.