Rudnytska commence à travailler comme journaliste pour l'éditorial bihebdomadaire "Наша Мета" (Notre objectif) en 1918. L'année suivante, elle épouse , un avocat qui a également étudié à Lviv et vit en Autriche. À la fin de l'année, le couple est parent de son fils unique, et leur domicile devient rapidement un lieu de rassemblement pour les membres de la communauté intellectuelle ukrainienne vivant à Vienne. De retour en Galicie, après que la guerre entre la Pologne et l'Ukraine ait entraîné un transfert territorial de la région vers l'État polonais et l'adoption de politiques visant à supprimer les populations minoritaires. Bien que Rudnytska soutienne le mouvement national ukrainien, elle estime que les rôles attribués aux femmes sont inférieurs à ceux attribués aux hommes. Elle commence alors à concentrer son attention sur l'organisation de mouvement de femmes pour les impliquer et les sensibiliser à avoir une conscience citoyenne en Ukraine. De retour à Lviv en 1920, Rudnytska et son mari se séparent. Son fils, élevé par la famille de Rudnytska, adoptera ensuite son nom de famille de sa mère.