Lagen om vistelseförbud trädde i kraft i februari och innebär att den som främjar brottslighet eller skadar tryggheten kan förbjudas att vistas inom ett avgränsat område, efter beslut från åklagare.
Männens vistelseförbud omfattade Rågsveds centrum, intilliggande skolor och tunnelbanestationen, samt "motsvarande områden utomhus vid förskolor och fritidshem samt fordon på allmän plats", enligt polisen.
Den ena mannen döms till en månads fängelse, den andra får villkorlig dom och samhällstjänst. Domen är den första av sitt slag i Stockholm.
Enligt polisen är det lugnare i området sedan man började använda sig av den nya lagen.