Got an '03, mechanic checked the whole brake system, replaced all the brake lines because one blew, and bled it. Said everything is good.
Tested it out, got some speed and slammed on the brakes. Yes, it brakes, but I gotta press the pedal all the way down before it starts braking.
It also makes a very noticeable "whoosh" sound when the brake pedal moves up and down. Is that normal? I don't notice it in other cars.

(To re-word a bit, there seems to be a lot of travel for the brake pedal before it actually engages the brakes.)

For comparison, I drove a new rental car recently and I had to get re-adjusted because the slightest tap on the brake pedal gave me a lot of stopping power.

Wondering if this is normal for these cars or something else is going on and I gotta replace my master cylinder or brake booster or something.