衆院選落選後は社会福祉法人理事や自身の政治の師である小沢一郎の秘書を務めていた。2007年の第21回参議院議員通常選挙では比例区に立候補、得票数297,034票（民主党内第3位）を得て当選し政界復帰。参議院農林水産委員会、文部科学委員会、災害対策特別委員会に所属し、第170回国会（臨時国会）の農林水産委員会では、農業協同組合法等の一部を改正する法律案の発議者として深く関わった。また、民主党「次の内閣」文部科学部門では、事業仕分け担当主査として文部科学省所管の予算事業について事業存否の選定作業を行った。2009年7月24日、民主党は第45回衆議院議員総選挙にて東京12区に現職参議院議員の青木を擁立すると発表、小沢一郎党代表代行と共に鞍替え出馬記者会見を行った。8月17日、衆院選公示に伴い参議院議員を自動失職。同22日、同党比例名簿で次点だった広野允士の繰り上げ当選が中央選挙管理会の選挙会にて決定。
2003年、第43回衆議院議員総選挙に千葉12区の民主党公認候補者として出馬。自由民主党公認の浜田靖一に敗れるものの、得票数87,522票・惜敗率75.6%にて重複立候補していた比例南関東ブロックより復活当選。厚生労働委員会、文部科学委員会、憲法調査会に所属。2005年のいわゆる『郵政解散』によって行われた第44回衆議院議員総選挙では再び浜田との対決となり、得票数92,611票を得るものの選挙区・比例代表とも落選。
2001年、小沢一郎政治塾の門を叩くが35歳までの年齢制限に阻まれる。入塾はならなかったが薦められて自由党に参加。2003年、民主党と自由党が合併、同時に民主党千葉12区（内房地域）総支部長に就任。
1997年に千葉大学大学院教育学研究科音楽教育専攻の修士課程に入学し、1999年に同大学院を修了し教育学の修士号を取得。その後、東京芸術大学大学院音楽教育研究科研究生として1年間を過ごしたが、2000年より千葉県千倉町（現南房総市）で実家が経営していたゆうひが丘保育園に主任保育士として勤務した。
大衆文学のサブジャンルとしてみると、サイエンス・フィクションとファンタジーは他の文学に比べて人物造形や描写に慣習的に制限があり、特に性やジェンダーの描写が制限されているといわれることが多い。特にサイエンス・フィクションは男性読者が圧倒的に多かったため、禁欲的なジャンルだった。サイエンス・フィクションやホラーではセックスは嫌悪とつながっており、性的関係に基づいたプロットはファンタジーのジャンルでも避けられていた。一方でサイエンス・フィクションとファンタジーは写実主義的文学に比べて架空のものを描写する点で自由であり、多くの文化で一般的な異性愛や男らしさといったものの代案を空想することが可能である。今ではサイエンス・フィクションやファンタジーで同性愛を描くことは普通に受け入れられており、その一因に同性愛のフェミニストやゲイの解放運動の影響がある。スペキュレイティブ・フィクション以外の文学が現実の有り様を描くのに対して、スペキュレイティブ・フィクションでは現実が何らかの形で違っていたらという状況を外挿して描くことができる。これによりサイエンス・フィクションには、サイエンス・フィクション評論家ダルコ・スーヴィンが "cognitive estrangement"（認識疎外）と呼んだ特性が生じる。すなわち、我々が読んでいるものが我々の知らない世界のことだという認識であり、その世界の差異に集中させることでアウトサイダーの視点で我々の世界を再考させる。性やジェンダーについて外挿を適用すると、読者の異性愛主義の文化的慣習を再考させることができる。現実の文化とは異なる社会を想像させることで、スペキュレイティブ・フィクションは性差別を考えさせる有効な手段となる。サイエンス・フィクションではそのような疎外を生じさせる小道具として、性や生殖の役割を劇的に変更するテクノロジーが登場することもある。ファンタジーでは、人間のように性やジェンダーの先入観に制限されない神話の神や英雄の元型を登場させ、それらを再解釈できるようにする。サイエンス・フィクションでは異星人の異質な生殖やセックスの方法を多数考案しており、中には人類の2つのジェンダーというレンズを通してみると同性愛や両性愛に見えるものもある。ジャンルとしての自由さにも関わらず、ゲイの登場人物はしばしばステレオタイプに描かれ、多くの小説では異性愛主義的な社会制度の継続を当然と見なしている。別の性のあり方を寓意的に描いたり、LGBTの登場人物が出てきたとしても性役割についての主流の考え方と矛盾しないよう描かれる。ゲイを登場させるのは女流作家の作品に多く見られ、女性向けに書かれていると見ることができる。著名な男性の作家は、ゲイをテーマにしないことが多い。スペキュレイティブ・フィクションは伝統的に「ストレート」だった。サミュエル・R・ディレイニーは、サイエンス・フィクションのコミュニティでは白人男性の異性愛者がほとんどだが、ゲイを含むマイノリティの数は「文学的」集団に見られるよりも一般に多いと書いている。Science Fiction Culture では、サイエンス・フィクションにおける同性愛の扱いは「時には世間に遅れをとり、時には先を行く」と説明されている。ニコラ・グリフィスは、LGBTのリーダーたちが小説の中で正体を隠して生活するミュータントや異星人などの登場人物に強く感情移入する傾向があると書いている。一方ジェフ・ライマンはその作品がサイエンス・フィクションまたはゲイ小説として売られ、時には両方で売られているものの、2つの市場は互換ではないと主張している。David Seed は、SF純粋主義者はソフトSFに向かう方向性を否定しており、周辺化したグループ（「ゲイSF」など）が「真の」サイエンス・フィクションではないとしていると述べた。ゲイおよびレズビアンのサイエンス・フィクションはSFの別個のサブジャンルとしてグループ化されることがあり、出版社や賞も分かれているという伝統のようなものがある。