Экс-игрок Удинезе и Ювентуса уже полтора года находился без клуба. Летом 2008 года Стивен покинул ряды Фенербахче, и с тех пор так и не мог обзавестись командой.

Аппиа пробовал устроиться в Тоттенхэм, однако этому помешала слабая физическая подготовка 28-летнего футболиста. Но даже несмотря на это хавбек был ключевым звеном сборной Ганы, которая квалифицировалась на Чемпионат Мира.