Border cell cluster (BCC) migration in the Drosophila ovary is an excellent system to study the gene regulatory network that enables collective cell migration. Here, we identify the large Maf transcription factor Traffic jam (Tj) as an important regulator of BCC migration. Tj has a multifaceted impact on the known core cascade that enables BCC motility, consisting of the Jak/Stat signaling pathway, the C/EBP factor Slow border cells (Slbo), and the downstream effector DE-cadherin (DEcad). The initiation of BCC migration coincides with a Slbo-dependent decrease in Tj expression. This reduction of Tj is required for normal BCC motility, as high Tj expression strongly impedes migration. At high concentration, Tj has a tripartite negative effect on the core pathway: a decrease in Slbo, an increase in the Jak/Stat inhibitor Socs36E, and a Slbo-independent reduction of DEcad. However, maintenance of a low expression level of Tj in the BCC during migration is equally important, as loss of tj function also results in a significant delay in migration concomitant with a reduction of Slbo and consequently of DEcad. Taken together, we conclude that the regulatory feedback loop between Tj and Slbo is necessary for achieving the correct activity levels of migration-regulating factors to ensure proper BCC motility.