グレツキーのトレード以後は一度しかプレーオフ進出を果していない（2001年対デトロイト・レッドウイングス戦）。2007年1月13日、GK福藤豊が日本人初のNHL出場を果たした。セントルイス・ブルース戦の第3ピリオドから出場、4本のシュートを止めたがパワープレー中に1点を失い、5-6で試合は敗れた。福藤は2006-07シーズン終了後キングスと契約を延長できず退団している。2007-2008シーズンの開幕戦をキングスはアナハイム・ダックスとロンドンのO2アリーナで戦った。キングスは先発ゴーリーにルーキーで2006年ドラフト一巡目、全体11位指名のジョナサン・バーニエ（Jonathan Bernier）を起用した。キングスは昨シーズンのスタンレーカップ覇者を4－1で下したが、その後は勝ち星に恵まれず、ウェスタンカンファレンス最下位、NHL全体でもワースト2位となる不振ぶりであった。2008-2009シーズン、昨年の不振からドラフトでは全体2位の指名となった。その指名で獲得したドリュー・ダウティー(Drew Doughty)はプロ1年目から81試合に出場、6ゴール21アシストとディフェンスとしては及第点の活躍をした。しかしダウティーの加入をもってしてもキングスは全体で下から5番目の成績に終わった。
1987年にブルース・マクネイル (Bruce McNall) がチームを買収すると、彼はキングスを万年下位チームから一躍カップを争うチームに仕立て上げようとして1988年8月9日、1500万ドル、ジミー・カーソン (Jimmy Carson) 、マーティン・ジェリナス (Martin Gélinas) 及び ドラフト第1巡目の指名権の見返りにウェイン・グレツキーを獲得した。  ロサンゼルス・キングスはロサンゼルス・レイダース (NFLオークランド・レイダーズの前身) をモデルにユニフォームを黒と銀に一新し、若者の流行ファッションの一端を担う人気ユニフォームになった。1988-1989 シーズンはリーグ屈指のディフェンス力を有し、リーグ4位に終わる。他方、グレツキーは168ポイントのチーム記録をもたらした功績によりハート記念賞（最優秀選手賞）を受賞する。シリーズの対オイラーズ1勝3敗の劣勢を挽回して第1ラウンドを制した。が、第2ラウンドでフレームスの前に敗退した。翌年のプレーオフではフレームスを退けたものの、今度はエドモントン・オイラーズに敗れる。その後の1991年、1992年もオイラーズには歯が立たなかった。1993年にはチーム初のプレイオフ第2ラウンドに進む。トロント・メープルリーフスの3勝2敗と王手をかけられた状況で、第6戦グレツキーが延長戦に得点、続く第7戦でもハットトリックの離れ業を演じ、キングスは初のスタンレー・カップ決勝に駒を進めた。決勝ではモントリオール・カナディアンズが3度の延長戦をすべて制し、キングスの勢いを止めた。グレツキーはプレイオフで驚異的な40ポイントを獲得した（チーム記録）。この両チームとも翌期はプレーオフ進出ならず、キングスはその後も3期連続で進出がならなかった。キングスはキーナン率いるセントルイス・ブルースにトレードでグレツキーを放出するに至った。ブルースとのトレードの見返りは、ロマン・ヴォパット (Roman Vopat) 、クレイグ・ジョンソン (Craig Johnson) 、パトリス・ターディフ (Patrice Tardif) の3選手と2年間のドラフト第1巡目の指名権であった。
2009年3月29日に閉館したTHEATER/TOPSの跡に、2011年5月14日開業。同日オープニングセレモニーが行われ、セレモニー後の杮落し公演はTKOによる「TKOゴールデン劇場 2011」(5月14日 - 5月15日、計3公演)であった。同年4月17日に「松竹芸能チャリティーライブ～みんなの少しを大きな塊に～」を開催しているが、正式オープンは前記の日付である。THEATER/TOPS時代は155席であったが、新宿角座は119席となった。開業当初から漫才やコントのライブの他に落語会やトークライブも開催されている。同年6月から、ピラミッド型ライブ「関東ゲラゲラBRONZE」「関東ゲラゲラSILVER」「関東ゲラゲラGOLD」が新宿角座でスタート( - 2017年3月)、当初は月曜日開催であったが2015年4月から火曜日開催となった。また、「事務所交流戦ライブ」(2011年6月22日初開催)、「松竹芸能タレントスクール生ライブ」(同年6月25日初開催)も2011年6月から行われている。同年8月12日、「角座深夜寄席～特選真打ちの会～」を開始、この落語会は開始当初から男女ペアで来場すると割引になる仕組みを取り入れている。2013年11月、はまぐちコントサークル（主宰・濱口優）から誕生したヴィジュアル系エア・バンド「禿夢」の定期公演を開始。2015年12月31日から2016年1月1日にかけて初の24時間開催となる「24時間カドザフェス」を開催。2016年1月22日から1月23日にかけて新宿角座で初の演劇公演となる「グルーミン～ぬいぐるみ男の数奇な人生～」(計3公演)をうしろシティの阿諏訪泰義・金子学主演で上演。同年2月9日午後9時53分頃、新宿角座が入居するビル「WaMallトップスハウス」の上階飲食店舗にて火災が発生、新宿角座自体に直接の被害はなかったが、ビル内の設備点検のため、2月10日「事務所対抗ライブ2016　松竹芸能VS太田プロ」、2月12日「アメザリノライブ」の2公演が中止になり、2月13日の公演より再開した。なお中止になったライブの内、「事務所対抗ライブ2016 松竹芸能VS太田プロ」は、2016年4月28日に同じ出演者と内容で公演を行った。同年9月22日、キンタロー。が結成したブサイク女芸人ユニット「SBK48」の旗揚げ公演を開催した。松竹芸能創立60周年を記念して、松竹芸能創立60周年記念特番「新宿ますだおかだ寄席」と題したライブを2017年3月18日に開催、BSフジによって番組収録が行われた。同ライブは、ますだおかだがMCを務め、関西から海原はるかかなたも参加。また、創業60周年にちなんで、若手芸人60名がオンエアをかけた60秒ネタを披露した。同年3月で関東ゲラゲラシリーズ、松竹Aライブが終了する等、同年4月以降のライブ構成の改革を行っている。