Sketch colorization in open-world scenarios presents unique challenges due to diverse, unpaired datasets and the variety in user-generated sketch styles. Traditional exemplar-based methods, which typically rely on dense feature matching and style normalization, struggle to generalize effectively in these conditions, as they require structured paired data and exhibit limited flexibility. We introduce Progressive Style Transfer (ProST), a completely unsupervised framework that addresses these limitations by progressively injecting style features into sketches without rigid content-style alignment. ProST comprises two key modules: Progressive Style Injection (PSI), which transfers style features adaptively across scales, and Progressive Style Enhancement (PSE), which refines style coherence through multi-layer style-adaptive attention. Together, these modules enable flexible style transfer that preserves content fidelity while achieving high stylistic coherence. Our approach also integrates a Dual Cycle-Consistency (DCC) framework to ensure both style and content consistency in generated outputs. Extensive evaluations demonstrate that ProST effectively generalizes to unseen styles, achieving robust performance across varied datasets and setting a new benchmark for open-world sketch colorization. The source code is publicly available at https://github.com/Vincotto/ProST
