Antalet elever som en handledare får ha begränsas till fem, från dagens femton. Uppkörning för B-körkort ska endast få ske i en bil som ägs av Trafikverket, en godkänd trafikskola eller gymnasieskola.
Reglerna träder i kraft den 1 december.
"Svarta körskolor bidrar till osund konkurrens, lurar människor på pengar och den utbildning de behöver för att bli goda förare. I grunden handlar det om trafiksäkerheten på våra vägar. Med dagens beslut tar vi krafttag mot de svarta körskolorna", säger infrastrukturminister Tomas Eneroth (S) i ett pressmeddelande.
På vissa orter har de svarta utbildningarna vuxit sig större än lagliga körskolor, enligt Ekobrottsmyndigheten. Sveriges Trafikutbildares Riksförbund uppskattar att illegala körskolor omsätter en miljard kronor om året.