She graduated from Tsuda College in 1969, and worked in the editorial department of the English-language newspaper The Japan Times and as a freelance journalist and author, particularly focusing on women and family issues.
Madoka served as the Deputy Minister of Justice in NFP's shadow cabinet, but left the party on December 22, 1997 together with former JNP head Morihiro Hosokawa as part of the "From Five" group with Shinji Tarutoko, Kiyoshi Ueda and Takenori Emoto.
In 1999, she became the first member of the House of Councillors to give a speech longer than three hours when she spoke against the enactment of a telecommunications interception statute.
[2] In 2016, Madoka unsuccessfully ran once again for a National PR block seat in the House of Councillors as a member of the Angry Voice of the Citizens party.
She joined Yuichiro Tamaki's Democratic Party for the People on May 8, 2019 and stood for election to the House of Councillors PR block,[3] but was again unsuccessful.