L'échelon de bronze peut être conféré aux agents des services déconcentrés de l'administration pénitentiaire justifiant de quinze années de services publics dont dix au moins accomplis dans l'administration pénitentiaire.
Les titulaires de l'ancienne médaille pénitentiaire sont réputés titulaires de l'échelon de bronze de la médaille d'honneur de l'administration pénitentiaire.
L'échelon d'argent peut être conféré aux titulaires de l'échelon de bronze, après cinq années de services publics supplémentaires. Cette durée est réduite à deux années pour les agents des services déconcentrés de l'administration pénitentiaire titulaires de l'ancienne médaille pénitentiaire. L'échelon d'or peut être conféré aux titulaires de l'échelon d'argent, après cinq années de services supplémentaires.