A reduced keyboard handheld electronic device and associated method that utilizes a plurality of passwords for controlling access thereto. The handheld electronic device has a non-predictive keystroke interpretation system, such as a multi-tap system. At least one of the passwords is valid and accepted when input using a keyboard of a separate electronic device, such as a PC or another handheld electronic device, and at least one of passwords is valid and accepted when input using the reduced keyboard of the handheld electronic device. In some embodiments, the keyboard of the separate electronic device is a reduced keyboard, such as a reduced QWERTY or AZERTY keyboard, and in others it is a non-reduced keyboard, such as a standard QWERTY keyboard.