Silna pozycja firmy na rynkach zagranicznych oraz dbałośc o jakość świadczonych usług zyskały uznanie tak szacownych instytucji jak Krajowa Izba Gospodarcza, Ministerstwo Gospodarki oraz Redakcja Rynków Zagranicznych, które uhonorowały spółkę główną nagrodą - tytułem Wybitny Polski Eksporter za szczególne osiągnięcia we współpracy gospodarczej z zagranicą w 2000 roku oraz w 2004 roku nagrodą: Laur Eksportera za wkład w rozwój eksportu. Równie ważnym wyrazem uznania dla Polskiego Koksu S.A. było z pewnością uhonorowanie firmy przez Urząd Komitetu Integracji Europejskiej oraz Business Centre Club Medalem Europejskim Dla Usług Za Eksport Polskiego Koksu w latach 2002 i 2006. Prezes Zarządu Józef Mielnikiewicz został uhonorowany tytułem Eurolidera 2002 dla przedsiębiorcy, który "wraz ze swoją firmą osiągnął najwyższe standardy międzynarodowe i w praktyce prowadził kierowane przez siebie przedsiębiorstwo do elity biznesu Unii Europejskiej".
Te zaszczytne wyróżnienia potwierdzają słuszność przyjętej przez firmę strategii rozwoju oraz są impulsem do podejmowania nowych wyzwań.