解散後、マークはメンバーの中でも一番早くソロデビューした。デビューシングル"Child"、2枚目のシングル、"Clementine"はUKチャート3位を記録したが、ソロデビューアルバム『Green Man』は同チャートで33位に終わった。そして次のシングル、"I Am What I Am"は29位にとどまり、1997年の初めにBMGレコードと解約することになる。
その約5年後、2002年にマークはイギリス・アイルランドのリアリティ番組、Celebrity Big Brother (各界の有名人が大きな一軒家に集まり、そこで共に暮らしていき、1週間ごとに視聴者の投票によって1人ずつ家を出て行かなければならない、というゲーム)で77%の票を集め優勝者になる。この時「テイク・ザットが解散してから、もう自分のファンなんて一人もいないと思っていた」と泣き崩れている。
その後、テイク・ザットから脱退したロビー・ウィリアムズからライブに出演してくれないかという誘いの電話があり、そのロビーのライブに参加することになる(このライブは大規模なものになり、ウィリアムズ自身もライブ中に感極まったシーンがあった)。この出演をきっかけにマークは再びアイランド・ユニバーサルレコードと契約を結ぶ。2003年8月には"Four Minutes Warning"(日本未発表)をリリースし、UKチャート最高5位をマークし、トップ40に8週間とどまった。しかし、2003年11月にリリースされた2ndソロアルバム、『In Your Own Time』(日本未発表)ではチャート39位、またシングル"Alone Without You"(日本未発表)も26位とふるわず、再びレコード会社と解約することになった。
2004年4月には自らレコード会社、Sedna Recordを設立。2005年に3rdソロアルバム『How the Mighty Fall』をリリース。2006年2月にはシングル、"Hail Mary"をリリースした。アルバムの発売を機に、2005年から2006年にソロのプロモーション活動やライブをヨーロッパと日本で行なった。