年4月的府议员选举中没有参选，在同月的29日任期届满。同年7月12日公告，同月的29日参选（民主党公认）第21次参议院议员选举（比例代表区）。但是，她以38,230.380票（民主党内35人中第29名，全名簿记载者159人中第89名）落选。2012年大选，尾辻在大坂府第5区出马，仍然落选。2013年5月8日，参议院议员室井邦彦退出民主党并请辞议员职位，尾辻在落选五年多后意外地递补当选，尾辻5月22日正式成为参议院议员，成为日本首位「公开同性恋身份」的国会议员。不过她的任期只有两个月，2013年7