| 小結で迎えた2000年5月場所、14勝1敗で念願の幕内初優勝を果たし、これが足がかりとなって名古屋場所後にようやく大関昇進を決める。 |
| 大関獲りでは千代大海（現佐ノ山）・出島（現大鳴戸）・武双山（現藤島）・雅山らに遅れをとったが、大関昇進後は豪快な相撲で地力の高さを見せ付け、大関としては合計4度の優勝を経験、横綱候補の1番手だった時期もあった。 |
| しかし、怪我の多さや精神的な脆さもあり、途中休場して綱取りのチャンスを無碍にしてしまうことも多かった。 |
| 32歳となる2004年には円熟期を迎え、全場所で二桁勝利を記録。 |
| 9月場所には5回目の優勝を遂げる。 |
| 4度目の綱取りとなる翌11月場所では、2003年3月場所から続く日本人横綱不在に終止符を打って欲しいという期待が集まった。 |
| しかし12日目に3敗を喫し優勝争いから脱落。 |
| それでも「千秋楽で横綱朝青龍を破っての準優勝なら昇進の可能性がある」との発言が当時の押尾川（元大関大麒麟）審判部長からあり、千秋楽の結びの一番への期待が高まった。 |
| 千秋楽では朝青龍を万全の相撲で下し、横綱昇進決定かと思われたが、結局昇進は見送られた。 |
| 翌2005年1月場所までも綱取り場所とされたが、怪我で途中休場して失敗に終わった。 |
| 2005年1月場所から2006年3月場所までは、途中休場により翌場所大関角番・角番脱出の繰り返しが続き、大関の地位を辛うじて維持するという状況だった。 |
| 特に9回目の角番となった2006年3月場所は、序盤から本来の相撲が取れず負けが先行すると引退を示唆して、師匠の友綱親方（元関脇魁輝）と相談し負け越したら引退する決意を固めた。 |
| しかし7敗してから踏ん張り、千秋楽に朝青龍と優勝争いをしていた白鵬を寄り切って勝ち越しを決めた。 |
| 2006年5月場所以降、千秋楽まで皆勤の出場場所が増えてはいるが、成績は10勝すらままならず勝ち越すのがやっとの状態が多く、特に2005年以降は何度も引退の危機を迎えていた。 |
| 2007年9月場所4日目の小結安馬（後に日馬富士）戦で、幕内通算706勝を達成した。 |
| この記録は67代横綱武蔵丸（現振分）の706勝に並ぶもので、大関以下の力士としては1番、現役の力士としてももちろんダントツの記録である。 |
| しかし、その2日後、右太腿の負傷を悪化させまたしても途中休場となった。 |
| 翌11月場所は、2006年同様に再起をかける場所となったが、14日目で勝ち越して11度目の角番を脱出、引退の危機から免れた。 |
| 勝ち越しが決まった瞬間には、観客はその日の結びの一番よりも大きな声援を魁皇に送った。 |
| 2008年8月のモンゴル巡業では、当時の両横綱朝青龍、白鵬などモンゴル出身力士以上の大人気ぶりだったスポーツニッポン2008年8月27日付紙面。 |
| 2008年11月場所前、大関琴欧洲との稽古で右足を痛め、休場が濃厚だったが強行出場した。 |
| しかし、3日目に前頭2枚目若の里との取組み中に左腕まで痛めてしまい途中休場となった。 |
| 2009年1月場所は千代大海と並んで1位タイとなる、12度目の大関角番となった。 |
| 進退を賭けて場所入りし、12日目に前頭3枚目豪風を破って角番脱出、同時に引退危機も乗り越えた。 |
| その後3連敗したため場所を8勝7敗で終えた。 |
| その場所直後に虫垂炎で緊急入院、手術はせず薬で治療したが協会の公式行事は休場した。 |
| 2009年11月場所で幕内在位が98場所となり、元関脇高見山の97場所を超える大相撲史上第1位の記録を達成した。 |
| 同場所3日目に関脇把瑠都を破って史上3人目の通算800勝を果たし、九重親方（58代横綱・千代の富士）は「私の幕内807勝（史上1位）を超えて欲しい」とエールを送った。 |
| さらに同場所10日目、大関琴欧洲を押し倒しての勝利で幕内805勝を達成、55代横綱北の湖の804勝を超えて幕内勝利数が単独第2位の記録となった。 |
| この年は2005年以降では最多となる年間48勝を記録した（2005年が39勝、2006年が40勝、2007年が44勝、2008年が43勝）。 |
| なお、この年は全6場所の成績がすべて8勝7敗という珍しい記録も発生した。 |
| 2010年1月場所2日目に前頭2枚目豪栄道に勝ち、19年ぶりに横綱・千代の富士の持つ幕内通算白星807勝に並んだが、この一番は魁皇得意の左四つ右上手だった。 |
| そして3日目には、奇しくも九重親方の愛弟子でかつ長年共に大関として支えあった千代大海（当時、関脇）に対し、豪快な送り投げで勝利し、ついに幕内通算808勝を達成して史上単独1位になった。 |
| なお、この千代大海戦が幕内通算54回目の取組となり、史上2位の記録であったが対戦成績は魁皇の34勝20敗。 |
| 幕内対戦の史上1位は武蔵丸対貴ノ浪（現音羽山）の58回）、この一番で千代大海は現役最後の相撲となり、翌4日目に引退を表明した。 |
| 10日目には引き落としで日馬富士戦の連敗を8で止め、さらに13日目には、2006年3月場所以来23場所ぶりに横綱白鵬を破り、白鵬戦での連敗を17で止めた。 |
| 白鵬はこの敗北の翌日から63連勝を記録している。 |
| 14日目には前頭3枚目稀勢の里を上手投げで破って勝ち越し。 |
| そして千秋楽でも同4枚目垣添を送り倒しで勝利、8場所ぶりの9勝6敗で終えた。 |
| 2010年3月場所で幕内通算在位が丁度100場所を迎え、この場所も8勝7敗と勝ち越した。 |
| 3月30日、幕内在位100場所達成及び幕内通算勝利数を更新した功績を称え、日本政府は内閣総理大臣顕彰を魁皇に授与することを決定し、4月26日に総理大臣官邸で顕彰式が執り行われた |
| 2010年5月場所で十両以上の関取在位場所数が、史上単独1位である111場所となった。 |
| さらに千秋楽にて大関琴欧洲を破り、大相撲史上二人目となる通算1000勝を達成した。 |
| 2010年7月、場所前に大関琴光喜が解雇されたため大関以上の地位での日本人力士は魁皇のみとなった。 |
| 同時に、幕内最高優勝の経験を持つ唯一の現役日本人力士ともなった。 |
| 11日目から怪我の為に途中休場、休場中の7月場所14日目（7月24日）に38歳の誕生日を迎えた。 |
| 翌9月場所に13回目の大関角番を迎えたが14日目に勝ち越して角番を脱出。 |
| 2010年11月場所は初日に前頭2枚目安美錦に敗れるも、2日目から12日目まで11連勝の快進撃を続け優勝争いを演じた。 |
| 13日目に1敗の白鵬、14日目に同じく1敗の同9枚目豊ノ島に敗れ優勝争いから脱落したが、千秋楽に大関把瑠都を破って2004年11月場所以来36場所ぶりの12勝（3敗）を挙げ、九州場所を盛り上げる一因となった。 |
| 2011年1月場所12日目に把瑠都を破って、大相撲史上初となる通算100場所勝ち越しを達成した。 |
| 2011年5月技量審査場所12日目には、大相撲史上単独1位となる幕内出場回数・1431回目を達成した。 |
| 千秋楽では白鵬に右上手を掴んでの寄り切りで勝ち、通算勝ち星を1044勝とした。 |
