Paulinova je zamenjala dosedanjo direktorico Slovenske tiskovne agencije Lidijo Pavlovčič. Vlada je Pavlovčičevo razrešila po tem, ko se je v uredništvu STA-ja zanetil spor med njo in novinarji. Pavlovčičeva je namreč zahtevala objavo drugega vmesnega poročila o delovanju Sove v celoti, čemur je nasprotoval uredniški kolektiv notranje politike.

Alenka Paulin je svojo kariero začela na področju odnosov z javnostmi in trženja, delala pa je tudi kot novinarka. V politiko je vstopila v začetku osamosvajanja Slovenije. Leta 2000 je postala svetovalka poslanske skupine SDS-a, v času Bajukove vlade je bila direktorica urada za informiranje, na evropskih volitvah leta 2004 pa je bila nosilka liste SMS-a in Zelenih Slovenije.