The transport infrastructure’s pavement is made of asphalt layers, placed and compacted. The asphalt mixture is produced in an asphalt mixing plant (AMP) using expensive technological equipment which, when it becomes obsolete and worn out, is replaced with new equipment. One of the main problems related to the replacement process is that when it comes to purchasing new AMPs, the decision making involved is, in most cases, highly intuitive due to a lack of clearly defined criteria. In order to remedy this situation, this work presents an analysis of the correlation between the number of AMPs and the production of asphalt mixtures. Firstly, a correlation analysis was performed based on the European Asphalt Pavement Association (EAPA) data. Secondly, the current situation with the AMPs in European countries was analysed. Furthermore, a case study was performed and a system of nine criteria was created to identify why/when road construction companies operating in the Baltic States buy new AMPs. The weights of the criteria have been established by applying the Analytic Hierarchy Process (AHP) method. It was found that the most important criterion during the decision-making process for road construction companies is increased requirements for improving the quality of the asphalt mixture produced (criteria weight 25.0%). With a weight of 20.6%, the second vital criterion is the possibility of receiving support from European funds. The third criterion is the expectation of having a sizeable asphalt-paving site (weight 20.4%). The other six criteria are also significant, their weights varying between 1.6% and 13.5%. The industrial companies can use the obtained results for designing, producing and selling AMPs and adjusting strategic business plans.