Jednak los tak chciał, że po pewnym czasie trafiła do sekcji prowadzonej przez Dariusza Sułka. Był to klub dopiero powstający i tak naprawdę zaczynający od zera. Trenowało tam dosłownie kilka osób. Jednak z czasem zaczęli się coraz bardziej rozwijać, ludzie o nich usłyszeli aż w końcu po pewnym czasie zaistnieli w świecie zawodów nie tylko Tang Soo Do, ale również Taekwondo jak i Kick Boxingu. Paulina trenowała kilka razy w tygodniu, jeździła na zawody, a także na obozy sportowe aby móc rozwijać swoje umiejętności w wielu dziedzinach sztuk walki oraz czerpać wiedzę od innych trenerów.
To właśnie przez trud, wysiłek, czas poświęcony na treningi oraz zaangażowanie osiągnęła wiele wspaniałych sukcesów, takich jak:
-wielokrotne mistrzostwo polski w Tang Soo Do
-wielokrotne mistrzostwo polski w Taekwondo
-mistrzostwo polski Kick Boxingu
-mistrzostwo Europy Taekwondo
-mistrzostwo świata w Tang Soo Do
Została doceniona również jako sportowiec roku 2012 oraz 2013.
Paulina Woźniak to dziewczyna ambitna, wytrwała, odważna, z pasją, i oczywiście piękna (wielokrotna miss).