Для Стива все началось в 2004-м с релиза Woz not Woz, совместной работы с его соотечественником из Швеции, Eric Prydz. Он был издан на известном лейбле CR2 Recordings и быстро вывел Angello в ряды самых востребованных продюсеров, диджеев и ремиксеров в 2005 году. Тогда же Стив спродюсировал два клубных хита, которые вошли в топ-пятерки чартов, записал ремиксы на Moby, Goldfrapp, Royksopp и Deep Dish, выпустил компакт Subliminal Sessions, был номинирован на «Лучшего продюсера» на House Awards и стал «Новичком года» (вместе с Sebastian Ingrosso) на DJ Awards на Ибице.