A battery operated air freshener with a housing having means for mounting the air freshener to a surface such as a wall. A motor inside the housing is electrically connected to a fan and to a battery. A replaceable cartridge with vents defining an air flow path carries a deodorizing substance and a battery. The replaceable cartridge having a receptacle is positioned within the housing such that the battery carried by the cartridge fits between spaced electrical contacts connected to the motor and hence to the fan resulting in air flow through the deodorizing substance. An anti-bootleg device in the housing has at least one prong extending into the cartridge receptacle, whereby a cartridge having an appropriate receptacle to receive the anti-bootleg device fits within the housing such that the battery carried by the cartridge fits between the spaced electrical contacts thereby establishing an electrical circuit to operate the fan. But an anti-bootleg device in the housing with a cartridge without the appropriate receptacle precludes the battery carried by the cartridge from fitting between the spaced electrical contacts and the electrical circuit is not completed rendering the air freshener inoperative.