check to make sure your brake light bulbs are inserted properly, and are the proper bulb... should be a dual filament like a 1157.
Try taking the 2 brake light bulbs out, then step on the brake, if you still have the problem... its somewhere in the wirring. If the problem stops with the bulbs out, then check what I mentioned above.