Han ble medlem av SPD i 1994, og ble i 1996 medlem av ledelsen av partiet i Mecklenburg-Vorpommern; siden 2003 nestleder. Han ble valgt som leder av partiet i hele delstaten i 2007 og dessuten i Vorpommern. Han ble valgt til landdagen første gang i 2002. To år tidligere ble han utnevnt til justisminister i Harald Ringstorffs regjering. Ringstorff annonserte sin avgang som ministerpresident i august 2008, og i oktober ble Sellering med 40 av 45 stemmer i landdagen valgt til ny regjeringssjef.