Hyundai said it will recall about 27,500 Genesis sedans sold in the United States for the 2009 through 2012 model years.
Earlier Monday, the National Highway Traffic Safety Administration said it has received 23 complaints that drivers have to push down hard on the brake pedal and brake effectiveness was reduced in upscale cars from Hyundai.
There was one reported crash.
One driver reported crashing into a stopped vehicle after the brakes didn't respond properly.
Another driver reported trouble with the brakes and had to stop by applying the parking brake, which caused the car to lose control and go into a spin.
Hyundai plans to replace the brake fluid on the vehicles. Already, the automaker has been replacing the fluid in some cars when owners complained of problems as part of a service campaign that fell short of a full recall.
"The fluid causes corrosion on the valves, which creates the soft pedal feel. The fix is a different type of fluid. It has an additive that prevents the corrosion," said Miles Johnson, a Hyundai spokesman.
Our new comment system is not supported in IE 7. Please upgrade your browser here.