Eine Vorrichtung zur Prüfung der Nutzungsberechtigung einer Zugangskontrolleinrichtung eines Kraftfahrzeuges umfasst eine zugangsseitige Steuereinrichtung (1) mit einem ersten Speicher (3) für einen geheimen Code sowie einem zweiten Speicher (4) für die Anzahl von benutzerseitigen mit jeweils einem Transponder (5) und einem Schlüsselspeicher (6) versehenen Schlüsseln (2), denen durch Anlernen von der Steuereinrichtung (1) der geheime Code sowie der aktuelle Speicherwert des zweiten Speichers (4) zugewiesen ist, und Vergleichsmittel (9) in der Steuereinrichtung (1) zur Feststellung der für die Freigabe der Zugangskontrolleinrichtung erforderlichen Berechtigung, wobei die vom jeweiligen Transponder (5) ausgesandten Informationen jeweils mit einer in der Steuereinrichtung (1) durch den Code festgelegten Vorgabeinformationen verglichen werden. Die Steuereinrichtung (1) unterbricht beim Anlernen eines weiteren Schlüssels (8) den Anlernvorgang, aktualisiert den Speicherwert des zweiten Speichers (4) und fordert mindestens einen bereits angelernten Schlüssel (2) an, um dessen Schlüsselspeicher (6) den aktualisierten Speicherwert des zweiten Speichers (4) zuzuweisen und stellt anschließend das Anlernen des weiteren Schlüssels (8) fertig.