På landsmøtet i Radikale Venstre i september 2013 ble Petersen nominert som partiets 1. kandidat til Europaparlamentet. Ved valget i mai 2014 gjenvant han partiets mandat.