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