The assembly of the flagellum, a sophisticated nanomachine powering bacterial locomotion in liquids and across surfaces, is highly regulated. In the synchronizable α-Proteobacterium Caulobacter crescentus, the flagellum is built at a pre-selected cell pole and flagellar transcript abundance oscillates during the cell cycle. Conserved regulators not only dictate when the transcripts encoding flagellar structural proteins peak, but also those encoding polarization factors. Additionally, post-transcriptional cell cycle cues facilitate flagellar (dis-)assembly at the new cell pole. Because of this regulatory complexity and the power of bacterial genetics, motility is a suitable and simple proxy for dissecting how bacteria implement cell cycle progression and polarity, while also providing clues on how bacteria might decide when and where to display other surface structures.