Andrzej Szejna ist Abgeordneter im Sejm und stellvertretender Vorsitzender des SLD-Nowa Lewica. Er war Mitglied des Europäischen Parlaments und Unterstaatssekretär für Wirtschaft und Europäische Integration in den Regierungen von Marek Belka und Leszek Miller.