2009年6月23日火曜日、シーズン4の放送が開始された。またシーズン4から高精細度テレビジョン放送となった。オーディションはニューヨーク州ニューヨーク(3月)、カリフォルニア州ロサンゼルス(1月29日～31日、ロサンゼルス・コンヴェンション・センター)、イリノイ州シカゴ、ワシントンD.C.、ジョージア州アトランタ(2月7日～8日)、フロリダ州マイアミ(3月)、ワシントン州タコマ(4月25日～26日)、マサチューセッツ州ボストン、テキサス州ヒューストンの9都市で行なわれた。対面式のオーディションの他、NBCの特設サイトにアップロードした自身で収録した動画によりオーディションを受けることも可能であった。これまで司会を務めていたジェリー・スプリンガーが降板したためニック・キャノンが司会を務めることとなった。審査員はシーズン3と同じメンバーとなった。オーディション方法はこれまでと同じだが、「ラスベガス・コールバックス(二次審査)」は「ベガス・ヴァーディクツ(評決または決定)」と名を変えた。シーズン4から結果発表だけの1時間放送が行なわれるようになった。このシーズンではタイトルロゴの周りに国旗や星がはためくようになった。ラスベガス・ウィーク最終日、製作総指揮者のサイモン・コーウェルはロサンゼルスへの帰途の審査員達に電話をかけ、彼らの審査に納得がいかない旨を伝えた。このシーズンには優れた才能を持つ出場者が多く、不合格となった8組を呼び戻すこととなった。10組ずつ出演する予定のところに2組のワイルドカード出場者を加え、トップ40の予定がトップ48となった。2009年9月16日、カントリー歌手のケヴィン・スキナーが優勝し、賞金100万ドルとラスベガス・ストリップのプラネット・ハリウッド・リゾート・アンド・カジノで10週間の公演のメイン出演権を獲得した。
Cersei Lannister視点人物であるサーセイは、 ジェイミーの双子の姉であり、金髪と明るい緑の瞳を持つ。外見は極めて美しいが、利己的で強欲で残酷で人を操りたがる。〈ロバートの反乱〉の後、サーセイは新王ロバート・バラシオンと結婚し、七王国の王妃となった。強情で野望を持ち、女性に生まれたことを残念に思う。サーセイは常に子供たち-ジョフリー、ミアセラ、トメン-の安全にこだわる。夫であるロバート王は愛していないし尊敬もしていない。サーセイの3人の子は皆、夫ではなく双子の弟ジェイミーを父としている。この秘密はジョン・アリン、エダード・スターク、スタニス・バラシオンによって発見される。名誉を重んじる男として、エダードは、ロバート王に知らせる前に、サーセイに逃亡する機会を与える。だが、サーセイには逃げる気は全くなく、エダードの破滅につながる。それ以来サーセイは権力の階段を上り続ける。サーセイはロバート王の死を謀り、その後は、13歳の息子ジョフリーを王位につけ、摂政太后(摂政女王)として君臨する。だが、戦いに際して、弟のティリオンはサーセイの政策のほとんどを廃止する。何人もの登場人物が、サーセイは権力を欲するが権力の行使は下手だと述べている。長男と父が二人とも短い期間に連続して殺され、サーセイはティリオンが両方の暗殺の犯人であると信じる。実際にはティリオンは父を殺しただけなのだが、サーセイはティリオンが彼女の没落につながる多くの悪事の影にいると思い込む。子供の頃に、占い師から、弟によって殺されると予言されていて、その他の予言は時と共に実現したためである。トメン王として新たに即位したばかりの8歳の息子の摂政に再び就く。タイウィンの長子として、サーセイはキャスタリーロック公としても認められる。何の束縛もなく権力を持つことになり、サーセイはトメンの〈小評議会〉を自らの支持者と代理人で埋め、以前の取り決めを無視することでその統治を始める。彼女が選んだ人物にも、彼女が行った変革にも、貴族や庶民の多くは好意を寄せない。サーセイは、今やトメンとマージェリー・タイレルの結婚によって縁戚となった、強力な同盟者のタイレル家が、王国を支配しようとしていると疑い始める。サーセイは、息子の嫁マージェリー、〈王の盾〉の騎士のロラス・タイレルなど、キングズランディングのタイレル家を影響力と権威のある地位から除く計画を始める。ジェイミーはすでに家族から心が離れ始めているが、これによってさらにサーセイから遠ざかり、彼女を疑心暗鬼の中に置き去りにする。災いをもたらしかねないもうひとつの決断は、王室の負債の支払いを拒否したことであり、七神正教の教団やブレーヴォスの〈鉄の銀行〉など、強力な組織を怒らせることになる。この結果、教団はトメン王への祝福を拒否する。負債を解消するために教団が私軍を持つことを許したことで、教団はますますサーセイに従わなくなる。ブレーヴォスの〈鉄の銀行〉は七王国中で新たな融資をすべて拒否し、旧来の負債を取り立て、経済の混乱を引き起こす。サーセイは不倫と反逆の罪をでっち上げてマージェリーを告発する。だが愛人がサーセイとの不貞とその命による殺人を白状する。サーセイは逮捕され、ベイラー大聖堂での裁判を待つために塔の独房に繋がれる。大臣たちは彼女を見捨て、政府の支配権を握る。死罪にあたる罪で告発されたため、唯一の望みは、〈王の盾〉の擁護者が決闘裁判で戦うことになる。サーセイは助けを求める手紙をジェイミーに送るが、ジェイミーは手紙を焼き捨てる。死刑には当たらないことを承知の上で、サーセイは従兄弟のランセル・ラニスターらとの不貞の罪だけは認める。他の罪の裁判の前に、〈正教〉は保釈と引きかえにキングズランディングを歩く贖罪の苦行を課す。体毛はすべて剃りあげられ、裸で群衆の前を歩かされる。苦行を終える間際、サーセイは泣き崩れる。そして、〈王の盾〉の新たな一員であり、残る罪の裁判において擁護者となるサー・ロバート・ストロングによって〈赤の王城〉に運び込まれる。苦行の後、叔父ケヴァン・ラニスターはサーセイが従順になったと信じる。サーセイ・ラニスターはHBOドラマシリーズにおいてレナ・ヘディが演じる。