The study reveals the challenges met by Lithuanian enterprises of transport and logistics services business when they are face-to-face with growing economy and high competition in the European Union services market. It identifies the problems arising, as well as possibilities to compete and to win in the market. Lithuania is taking its leadings positions in the transport and logistics services industry by the share of transport and logistics, employment rate and share of the export of services in GDP. Due to the significant role of impact of these services on the Lithuanian economy challenges for the transport and logistics services business enterprises prevail. The research methodology is based on the comparative analysis of data on transport and logistics services industry of Lithuania and on the average of European Union. Challenges for the future of Lithuanian transport and logistics services business are defined and managerial implications in order to sustain its leading position in the export of these services are shaped.