Celtic Park
30 января 2004 года Крейни перебрался в Англию, подписав контракт с клубом «Саутгемптон». Трансфер Стивена обошёлся «святым» в 500 тысяч фунтов. Основной причиной отъезда с «Селтик Парк» сам защитник назвал проблему со своим регулярным появлением в основном составе «кельтов». 6 февраля Крейни дебютировал за свою новую команду — соперником «Саутгемптона» в тот день был лондонский «Арсенал».