Bước vào cơ chế thị trường, các doanh nghiệp Nhà nước quen được bao cấp gặp rất nhiều khó khăn. Càng khó khăn hơn đối với các Công ty vừa chập chững bước vào cơ chế thị trường, lại chuyển sang cổ phần hoá. Công ty cổ phần thương mại và Vận tải Petrolimex Hà Nội là một trong các Công ty gặp nhiều khó khăn đó. Đứng trước thử thách và cơ hội mới, Ban giám đốc Công ty nhận định chỉ có cách duy nhất thoát khỏi làm ăn thua lỗ là phải đổi mới, đổi mới.