27 września 2008 podczas konferencji w warszawskim Traffic Clubie Rafał Dutkiewicz ogłosił powołanie Ruchu Obywatelskiego „Polska XXI”. Zapowiedział udział członków Ruchu w wyborach samorządowych oraz nie wykluczył własnego startu w wyborach prezydenckich. Jednocześnie zaznaczył, że nie podjęto jeszcze decyzji na temat udziału stowarzyszenia w wyborach do Parlamentu Europejskiego. Tego samego dnia ogłoszono skład nowo powołanej Rady Ruchu oraz treść deklaracji programowej pt. Nowe państwo Polaków. 22 października 2008 członkowie Ruchu będący jednocześnie posłami na Sejm utworzyli własne koło poselskie o nazwie „Polska XXI”, którego szefem został Jarosław Sellin.
2009 Ugrupowanie w wyborach do PE, które odbyły się 7 czerwca, poparło kandydatów z różnych list: Jerzego Buzka i Jacka Saryusza-Wolskiego startujących z PO, Ryszarda Legutkę startującego z PiS oraz Marka Jurka z Prawicy Rzeczypospolitej. Członek władz „Polski XXI” Janusz Moszyński wystartował zaś w województwie śląskim z pierwszego miejsca listy PSL.
13 czerwca, podczas obrad Rady Ruchu, Jarosław Sellin zastąpił Rafała Dutkiewicza na stanowisku przewodniczącego. Jarosława Sellina na stanowisku szefa koła poselskiego zastąpił Kazimierz Michał Ujazdowski.