Pauliine läks ajateenistusse peale keskkooli lõpetamist, aastatel 2010–2011 Tapal pioneeripataljonis. See oli pigem spontaanne otsus, aga ta ei kahetse seda siiamaani. Kusjuures, tema lähedased olid tema otsusest alguses üllatunud, aga samas ka toetavad.

Kuigi Pauliine tegeles kooli ajal ujumisega, oli kaitseväes olev füüsiline koormus ka tema jaoks võrdlemisi suur. Pauliinet ehmatas tihe kätekõverduste tegemine, mida tema sõnul tehti peale igat söögikorda. Nüüd on aga see tema üks tugevamaid külgi üldfüüsilise testi puhul. Kusjuures toona oli tema testi tulemus ligi 190 punkti, ajateenistuse lõpuks oli aga 270. Kaitseväes saigi ta korraliku spordipisiku, mistõttu näeb teda tänavu pea iga spordivõistluse nimekirjas.

Tänu kaitseväe kogemusele on Pauliine õppinud hindama väikseid asju. Kui ta oli tükk aega metsas pesemata ja söömata, siis see mingil määral tegi ta vaimselt ja füüsiliselt tugevamaks, eriti stressitaluvuse osas.