2001 Honda Civic Ex shift problem?

I have a 2001 Honda Civic Ex. I can't shift out of park unless I press the shift lock in. What could be the Problem?

What do you expect from a 17 year old car.

The brake pedal switch provides power to the solenoid. Could be a bad switch, solenoid or wire. You may not have brake lights, check them. Does you cruise control shut off when you hit the brakes?