Andrzej Szejna jest startuje z pierwszego miejsca listy SLD w okręgu obejmującym województwa małopolskie i świętokrzyskie. Na tym trudnym dla lewicy terenie będzie walczył o reelekcję.
Skończył prawo na Uniwersytecie Warszawskim oraz finanse i bankowość w Szkole Głównej Handlowej. W latach 1997-1999 był przewodniczącym Parlamentu Studentów Rzeczpospolitej Polskiej, a jego następcą na tym stanowisku był Wojciech Olejniczak. Związał się wtedy z Unią Wolności, a następnie z SLD.
Po wygranych przez Sojusz wyborach w 2001 roku zajmował szereg stanowisk w różnych ministerstwach, m.in. był podsekretarza stanu ds. europejskich w Urzędzie Komitetu Integracji Europejskiej.
W 2004 roku po raz pierwszy zdobył mandat eurodeputowanego. Jego kandydaturę w tych wyborach ma wspierać Joanna Senyszyn, która startuje z drugiego miejsca. Największymi zaś rywalem będzie Janusz Onyszkiewicz z centroLewicy.