Дэвіс быў блізкі да страты прафесіянальнага статусы ў канцы 1990-х гадоў, але ў пачатку 2000-х павярнуўся ў Топ—48. Аснонай крыніцай ачкоў для гэтага стала дасягненне чвэрцьфінала шатландскага турніру 2001 года. Гэта быў яго другі чвэрцьфінал у кар’еры. Поспехам было і трапленне на чэмпіянат свету 2008 пасля 2 дрэнных сезонаў, пасля якіх Марк займаў 58 месца ў рэйтынгу. Ён моцна пачаў сезон 2008/2009, кваліфікаваўшыся на турнір у Паўночнай Ірландыі і перамогшы мясцовую надзею Джо Свэйла з лікам 5:4 у першым раўндзе і Дзіна Цзюньхуэя 5:4 у другім. Гэта была адна з лепшых перамог у яго кар’еры. У наступным раўндзе ён быў пераможаны Алі Картэрам 5:2. Ён працягнуў уздым, прайшоўшы на чэмпіянаты чэмпіянаты Бахрэйна і Вялікабрытаніі, але быў вымушаны сысці ў пачатку свайго матча супраць Джо Пэры на другім па важнасці рэйтынгавым спаборніцтва з-за засмучэння страўніка. Ён перавысіў свой агульны рэйтынг сезона 2007/2008 пасля толькі пяці з васьмі турніраў сезона 2008/2009.