Stevenson starb am Vortag seines 51. Geburtstags an einer Krebserkrankung. Anlässlich des EM-Qualifikationsspiels Wales – Deutschland am 8. September 2007 in Cardiff wurde ihm zu Ehren eine Schweigeminute eingelegt.