1996年から2003年にかけてマーキュリー・レコードと契約し、『Mark Wills』、『Wish You Were Here』、『Permanently』、『Loving Every Minute』、『And the Crowd Goes Wild』の5枚のスタジオ・アルバムとベスト・ヒット・パッケージをリリース。同時期にビルボードのカントリー・チャートで16枚のシングルをチャートインさせ、その全てがトップ40入りを果たした。2003年にマーキュリーを離れた後、彼はEquity Music Groupと契約し、さらに3枚のシングルをチャートインさせた。そのうちの2曲は、後に2008年にTenacityレーベルからリリースされた6枚目のスタジオ・アルバム『Familiar Stranger』に収録された。彼のアルバムの中では、『Wish You Were Here』が最も売れており、全米レコード協会からプラチナ認定を受けている。このアルバムのタイトル曲と、2002年末から2003年初めにかけてリリースされた『19 Somethin』は、ともにホット・カントリー・ソング・チャートで1位を獲得した。これら以外にも、彼のシングルは6曲がトップ10入りしている:デビュー・シングル『Jacob's Ladder』、『Places I've Never Been』、『I Do (Cherish You)』、『Don't Laugh at Me』、『She's in Love』、そしてブライアン・マックナイトのカヴァー・ヴァージョン『Back at One』である。ウィルズが元々レコーディングした2曲、"Somebody"と"What Hurts the Most"は、それぞれ後にリーバ・マッケンタイアとラスカル・フラッツのヒット・シングルとなった。
Mark Willsの占星術的プロフィールを考慮すると、その明確な強靭な性格が生まれながらにして栄光を約束されていたことは明らかです。Mark Willsのスター性は、太陽の位置が自信の予兆となり、月の位置が豊かな感情生活の予兆となり、上昇位置が自然なカリスマ性を定義する配置により、世界中からファンを引き寄せることは疑いありません。
Mark Willsのスターパワーの秘密は、偉大な性格、機知に富んだ知性、ダイナミックな存在感を示す天体の組み合わせにあります。これが、他人がただ夢見るだけの分野で成功を収めた理由を暗示しています。人生においても映画においても、彼らの出生図は、水星、金星、火星、その他の天体と調和する三大星座の完璧な組み合わせを捉えた、スターとしてのキャラクターを形作る究極の瞬間を映し出しています。宇宙は、私たちが思わず見上げる伝説的なキャラクターとしてMark Willsを生み出すために、特別な努力を払ったのです。
Mark Willsの出生図は、広義において、単に有名であるだけでなく、生涯にわたる探求の旅を続ける人間を象徴しています。Mark Willsは、それぞれの状況を世界への足跡を残し、周囲の人々を鼓舞する手段として活用し、公衆の批判にもかかわらず、道徳的な信念と宗教的な信仰に忠実です。成功、達成、そして人生の意味を求める人々にとって、Mark Willsは仕事、成功、社会活動における指針となる星です。