Después de la fusión entre CPN y Petrochemia Plock, la compañía fue renombrada como Polski Koncern Naftowy (PKN), a lo que se añadió Orlen al cabo de algunos meses como marca del consorcio.
PKN Orlen ha entablada conversaciones de fusión con el Grupo MOL, una compañía petrolera húngara en 2005.
Sin embargo, la fusión planeada fracasó debido a la elevada politización.
Tras el fracaso de fusión, PKN Orlen adquirió a una participación mayoritaria en al checa Unipetrol.
Tras la adquisición, PKN Orlen se ha convertido en la mayor empresa de Europa Central.