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.
MORE HBJ HEADLINES
Google wants new emojis to represent professional women Pentagon chief overhauls Silicon Valley office Oil, gas industry challenges efforts to protect Western bird Woodinville glassmaker closing over financial, EPA concerns Nordstrom shares tumble on slashed annual outlook, weak 1Q Workers go on strike at aircraft parts plant in Spokane area