Дзякуючы ўздыму ў рэйтынгу, у &lt;a href="%D0%A1%D0%BD%D1%83%D0%BA%D0%B5%D1%80%D0%BD%D1%8B%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%202003/2004"&gt;сезоне 2003/2004&lt;/a&gt; Марк пачынаў выступы на ўсіх рэйтынгавых спаборніцтвах з стадыі 1/24 фіналу, але вельмі няўдала правёў гэты снукерны год. Не выйграўшы ніводнага паядынку ў першай палове сезона, Сэлбі атрымаў першую перамогу на адкрытым чэмпіянаце Уэльса, дзе перайграў Джэймса Уатану, але не здолеў навязаць барацьбу Стывену Хендры ў 1/16 фіналу, саступіўшы яму з лікам 1:5. На турніры Players Championship ён прайграў у 1/24 фіналу 17-гадоваму Дзіну Цзюньхуэю з лікам 4:5, а на чэмпіянаце свету трэці год запар саступіў у апошнім кваліфікацыйным раўндзе, прайграўшы Лі Уолкеру з лікам 2:10. Такім чынам, Марк выйграў толькі ў двух паядынках на дзевяці турнірах, у якіх ён прымаў удзел у сезоне, і апусціўся на 36-ю пазіцыю ў рэйтынгу.