A self-service, fully-automatic kiosk for duplicating keys includes a kiosk housing having a customer interface for receiving payment from a customer for the purchase of at least one duplicate of the customer's key. A key analysis system within the housing analyzes the blade of a key inserted in the key-receiving entry to determine whether the inserted key matches one of a group of preselected key types and, if so, which preselected key type is matched. A key blank extraction system extracts from a magazine within the kiosk a key blank for the preselected key type matched by the blade of the key inserted in the key-receiving entry. Then a key duplicating system within the kiosk replicates the tooth pattern of the blade of the key inserted in the key-receiving entry, on the blade of the extracted key blank.