Gruppen väckte upprördhet i den västra staden Wuppertal 2014, när de närmade sig människor i orange västar med orden "Sharia Police".
De krävde att lokalbefolkningen skulle sluta spela, lyssna på musik och dricka alkohol.
Gruppens påstådda organisatör Sven Lau är en välkänd islamistisk predikant.
Han anklagas för att ha stött en terroristgrupp som strider i Syrien.
En film av "patrol" dök upp på YouTube, vilket framkallade fördömande från centrala rådet av muslimer i Tyskland, som sade att deras beteende var "skadligt för muslimer".
Wuppertals tingsrätt slog fast att de sju hämnarna bara kunde ha brutit mot lagen - som ursprungligen var riktad mot gaturörelser som det tidiga nazistpartiet - om deras uniformer var "påstått militanta eller hotfulla", sade en talesman för domstolen.
I det här fallet fann man att västarna inte var hotfulla och noterade att ett vittne misstog gänget för en svensexa.
Samma domstol avvisade fallet förra året, men avvisades efter överklagande av en högre domstol som ansåg att förbudet mot uniformer kunde tillämpas i detta fall.
Måndagens dom är ännu inte slutgiltig och kan fortfarande överklagas.
Så kallade "Sharia patruller" av ultrakonservativa muslimska män har setts i andra europeiska städer, däribland London, Köpenhamn och Hamburg.
En tysk domstol har beslutat att sju muslimska män som bildade en Sharia street patrull inte bryta lagar mot politiska uniformer.