To ensure stability and transparency in the European logistics sector, in May 2017, the European Commission presented several proposals to change the regulation of the market—in particular, market access, driving and rest periods, and business trips. In the development of this package, several unfavourable decisions were made that go against Lithuanian transport companies, which will have a significant impact on the companies’ finances, as the frequent return of trucks will lead to additional fuel costs and is also in contradiction with the concept of green logistics. Thus, it is essential to study the Mobility Package’s pros and cons and compare researchers’ views. Accordingly, the subject of this article is the impact of the Mobility Package on Lithuanian logistics companies. This article employs various methods, including an analysis of the scientific literature and legislation, statistical data analysis, PEST analysis, and qualitative research based on expert interviews. The results allow us to identify that the content of the Mobility Package is driven by the goal of ensuring equivalent working conditions throughout the EU, which in this case is the most important object of the legal changes. Also, based on the results obtained, it can be stated that Lithuanian logistics companies that want to remain in the market have several solutions they can employ to achieve that goal, and to support their efforts, a competitiveness improvement model for Lithuanian logistics companies has been developed.