1. ledna 1991 vzniká spediční firma "Petr Klenka, zasilatelství " ( PKZ ) zaměřená na obstarávání silničních přeprav celovozových, malých vozových zásilek a přeprav speciálních.
Od května 1992 se PKZ specializuje na přepravy kusových zásilek v rámci provozování vlastních mezinárodních sběrných linek.
Koncem roku 1993 se PKZ stává partnerskou firmou mezinárodní spediční sítě "Hellmann Worldwide Logistics" s exkluzivitou pro Českou a Slovenskou republiku, v rámci této sítě spolupracuje při zajišťování leteckých a námořních přeprav.
V roce 1996 PKZ zakládá spediční firmu PKZ Slovakia spol. s r.o. se sídlem v Púchově a filiálkou v Bratislavě.
Vstupem 50% kapitálového podílu zahraničního partnera vzniká 1. 10. 1997 firma Hellmann-PKZ, s.r.o. s větší stabilitou, možností využití obchodního propojení partnera, jeho goodwillu a know-how.