We wrześniu 2004 wystąpiła podczas warszawskiego Smart Jazz Festiwal, a w marcu kolejnego roku zagrała w Sali Kongresowej, gdzie została zaproszona przez brytyjski zespół The Brand New Heavies. W 2005 zagrała podczas Blueboat Jazz Festiwal w Niemczech, a rok później – na Saulkrasti Jazz Festiwal na Łotwie. thumb|Stępniewska, Anna Serafińska i Marcin Wawrzynowicz podczas I Śląskiego Festiwalu Jazzowego, 2006 W 2006 otrzymała główną nagrodę podczas międzynarodowego konkursu wokalistów jazzowych podczas festiwalu Jazz Stuggle. W kwietniu 2007 zdobyła nagrodę podczas 43. Festiwalu Jazzowego Jazz nad Odrą we Wrocławiu. We wrześniu była jednym z gości muzycznych na Festiwalu Jazz Forum, zatytułowanym Ci, na których liczymy. W 2008 została trenerką wokalną w programie telewizji Polsat Jak oni śpiewają. W lipcu wystąpiła podczas festiwalu Szczecin Music Fest, na którym zagrała jako support amerykańskiej wokalistki – Suzanne Vegi. Pod koniec sierpnia 2008 wydała debiutancki album pt. Na mojej drodze, która otrzymała nominację do nagrody Fryderyka w kategorii Jazzowy Fonograficzny Debiut Roku. W 2009 została kierownikiem muzycznym formacji Jazz City Choir.