Stolojan e la PNL në 2006 për të formuar Partinë Liberale Demokratike e cila më pas u bashkua me Partinë Demokratike të Basheskut për të formuar PDL-në e tanishme.
Stolojan je napustio PNL 2006. godine da bi formirao Liberalno demokratsku partiju, koja se kasnije ujedinila sa Bašeskuovom Demokratskom strankom i formirana je sadašnja PDL.