In the bowl of a stand mixer fitted with the dough hook, add the active sourdough starter, warm milk, all-purpose flour, eggs, salt, granulated sugar, and vanilla extract.
Mix on low to medium speed until a shaggy dough forms and the ingredients are mostly incorporated.
With the mixer running, add the softened butter one tablespoon at a time, allowing each addition to fully incorporate before adding the next. Scrape down the sides and bottom of the bowl as needed.
Once all the butter has been incorporated, increase the mixer to medium-high speed and knead for about 7–10 minutes, or until the dough is smooth, elastic, and begins pulling away from the sides of the bowl.
The dough will be soft, rich, and somewhat sticky. Do not add extra flour simply because the dough feels sticky. Brioche dough is naturally soft, and adding too much flour can result in dense, dry kolaches.
Cover the bowl and allow the dough to ferment at room temperature for 6–10 hours, or until it has increased in volume by roughly 30–50%.
The exact fermentation time will depend on the temperature of your kitchen and the strength of your sourdough starter. In a cooler kitchen, the dough may take closer to 10–12 hours. Watch the dough rather than relying strictly on the clock.
Optional overnight fermentation: Once the dough has completed its bulk fermentation, cover it and refrigerate overnight. Chilled dough is easier to work with and can be shaped the following day.