Следующий сезон Стивенс, так ни разу и не появившись в финалах, тем не менее провёл довольно стабильно, а очередной четвертьфинал ЧМ позволил валлийцу удержаться на 6-м месте в списке лучших снукеристов мира. Но следующие полтора года Стивенс провёл не лучшим образом: во-первых, ему опять не покорился ни один финал, а во-вторых, всё чаще и чаще он стал выбывать на ранних стадиях. Стивенс показал отличную игру лишь на чемпионате мира, где он дошёл полуфинала. Валлиец мог бы пройти и дальше, однако в решающей партии победил его соперник, Питер Эбдон. Впрочем, этот результат не спас Мэттью от понижения в рейтинге — он стал восьмым. &lt;br&gt; Ситуация двух предыдущих лет повторилась и в сезоне 2002/03. Уже почти три года Стивенс оставался без титулов, но на этот раз даже на мировом первенстве он не сумел пробиться дальше 1/8-й, хотя для конечного поражения от Пол Хантера не было никаких предпосылок: в первом раунде валлиец легко победил Криса Смолла, 10:3. А по итогам сезона Стивенс опустился ещё на одну строчку в мировом рейтинге.