Fleckenstein vjen nga radhët e social-demokratëve gjermanë.
Ai u zgjodh deputet i PE në vitin 2009 dhe ishte në detyrë deri vitin e kaluar.