The profitability of businesses is influenced by many different factors such as financial structure, financial leverage, size and age of enterprises, business characteristics, etc. Therefore, the determination of the factors influencing on the trend of the profitability of enterprises is an essential and important basis for managers to provide useful solutions to improve performance measurement. This study was conducted based on data collected from 73 listed construction companies in Vietnam for the period 2008-2015 with 584 observations and using quantitative methods in combination with the FEM regression model through Hausman test with the help of Stata software 14.0. The research results show that: (1) The age of the company (AGE) and debt ratio (TD) negatively affect the profitability (2) Growth rate (GROW) and asset utilization performance (TURN) have positive impacts on profitability (3) Company size (SIZE) has a positive impact on profitability, and (4) The proportion of fixed assets in total assets (TANG) maintains an opposite effect on profitability although the effect is not clear. Based on the research results, the authors have provided a number of specific recommendations and solutions to improve the profitability of the construction companies listed on the Vietnam Stock Exchange.