PKN ORLEN na rynku detalicznej sprzedaży paliw pojawił się u naszych zachodnich sąsiadów w 2003 r., gdy kupił sieć stacji w północnych landach. Zdobywszy przyczółek, systematycznie rozbudowywał i unowocześniał swoje obiekty. W efekcie na koniec grudnia miał 582 stacje funkcjonujące pod logo Star. Dziś skutecznie konkurują one m.in. z liderami niemieckiego rynku, czyli sieciami Aral i Shell.