Romania ble medlem av NATO i 2004. Ved parlamentsvalget i november 2004 ble PSD nok en gang største parti. Presidentvalget samme år ble imidlertid vunnet av Traian Băsescu fra sentrum-høyrepartiet Partidul Democrat-Liberal. Han var borgermester i hovedstaden București og en populær leder av opposisjonen. Băsescus motpart under valget var daværende statsminister Adrian Năstase.