In the past, I've had to adjust the pedal shaft (the part your foot goes on) on the shaft (the part the pedal shaft connects to) to the master cylinder. This sounds really complicated but once you look you'll see what I'm talking about. There should be a bolt and a nut holding both shafts together by the brake switch on the engine firewall.
Bruce