Na STA so novico pričakali z veliko zaskrbljenostjo, saj jim vlada za direktorico pošilja osebo, ki je tesno povezana s politiko, predvsem z največjo vladno stranko. Paulinova je bila namreč v preteklosti svetovalka poslanske skupine SDS, v času Bajukove vlade je vodila vladni urad za informiranje, leta 2000 je za SDS neuspešno kandidirala na parlamentarnih volitvah, pozneje pa je delala kot tiskovna predstavnica SDS. Hkrati je vodila Ženski odbor SDS, leta 2001 pa je postala članica izvršnega odbora SDS.