Madsen's attorney Perry Wander said Thursday that the "Reservoir Dogs" actor had complained of an undisclosed medical problem but has since been released.
Authorities say Madsen was arrested Wednesday after driving erratically in a Pontiac GTO. Investigators say in a preliminary test Madsen had a blood-alcohol level of .21 percent, more than twice the legal limit of .08 percent.
Wander said Madsen had been taking prescription medication that could have caused him to fail the sobriety test.
It was the second arrest in six months for Madsen. He was previously arrested after he allegedly got into a fight with his teenage son, but prosecutors declined to file charges.