尾辻かな子
当選同期に松井一郎、井上哲也、今井豊、東徹、浦野靖人、森山浩行などがいる。
同年秋、性的少数者のための季刊誌『にじ』の第6号が発刊。尾辻のインタビューが掲載される。「私はいま、関西で活動する性的マイノリティのかたがたが連携して行政と向きあえる窓口となるようなNPOが作れないか、と考えています」と尾辻は語った。
2005年8月、『カミングアウト―自分らしさを見つける旅』(講談社)を出版。同性愛者であることを、著書を通じて初めて公表した。同10月、大阪府の社宅で住宅供給公社が運営管理する住宅について、高齢者だけではなく同性カップルなど、法律上の血縁親族以外の単身者同士でも共有住宅として入居できることを確認した。
2006年6月、米国務省のインターナショナル・ヴィジター・リーダーシップ・プログラム (International Visitor Leadership Program) に選ばれ、渡米してワシントンD.C.、サンフランシスコなど各地を訪問し見聞を広めた。
2007年6月8日と15日に、全国市民オンブズマン連絡会議によると大阪府監査委員は、2004・2005年度当時に府議らへ支給された政務調査費の一部が調査研究以外の目的に支出された「目的外支出」であるとの結果を発表し、返還勧告した。尾辻も大阪府議会議員時代の目的外支出を指摘された。
2021年10月15日に尾辻の選挙カーが大阪市内のコンビニの「車椅子マーク」が描かれた障害者用駐車スペースの隣に寄せた形かつ、コンビニの出入り口へ駐車していたことが批判され、ツイッターで謝罪した。
2007年4月の大阪府議選には、同年7月の第21回参議院議員通常選挙に立候補するため立候補を届け出ず、4月29日付けで任期を満了した。
同年5月17日、参議院議員選挙に立候補する意向を表明した。会見の場で、2003年に大阪での女性同性愛者の勉強会で知り合った、自身の事務所職員である木村真紀(村木真紀)と同性結婚式を行うと発表した。6月3日17時、名古屋市のお祭り「NLGR」が2001年から毎年行っている同性結婚式で、木村との挙式を行った。この同性結婚式(人前式)にはマスコミ関係者も参加し、小沢一郎や鳩山由紀夫といった民主党所属政治家からの祝電も寄せられた。
参院選には民主党の公認候補として比例区から立候補したものの、29位で落選した。その後木村とは別離している。
2008年、絵本『タンタンタンゴはパパふたり』を前田和男と共訳し出版。ヘルパー二級を取得し、介護施設で勤務した。
2012年12月16日の第46回衆議院議員総選挙に大阪5区から民主党公認候補(引退を表明した稲見哲男の後継)として立候補したが落選。
2013年5月に民主党参議院議員の室井邦彦が辞職したため、公職選挙法の規定により参議院議員に繰り上げ当選した。なお、日本でLGBTであることを公表した国会議員は尾辻が初めてとされる。同年7月の参議院選挙には立候補せず、任期満了。
2014年一般社団法人LGBT政策情報センターを設立し代表理事に就任。
2016年に結成された民進党では大阪2区総支部長に就任。