Februarja lani je odstopila z mesta tiskovne predstavnice SDS. Le nekaj dni pozneje jo je postavil na mesto nosilke evropske liste SMS & Zeleni Slovenije, kar je Paulinova po poročanju Dela 10. marca 2004 razumela kot »strinjanje z njenim zagovarjanjem kulture strpnosti«. V bitki za evrostolček je Paulinova vse adute stavila na svojo angažirano civilnodružbeno držo in jo 10. maja 2004 predstavila reviji Antena: »Prepričana sem, da je zgolj opazovanje sveta in zgražanje nad krivicami ali negativnostmi, ki se dogajajo okrog nas, premalo.