Investment projects are the key to a raising and developed economy. The choice of these projects is very crucial and difficult. Therefore, a project’s profitability assessment is necessary. This is not an easy task given the multidimensional aspects of an investment project. It must be based on a reliable method or a combination of methods; that can take into account the project’s particularities and assemble the risks that may occur in its lifetime. This paper presents a literature review of all the project evaluation criterion in a certain and an uncertain environment, with an explicit discussion of their characteristics and a comparative analysis of their application. In addition, a general approach for the measurement of the profitability of an investment project in an uncertain environment is proposed as a guideline for a theoretical approach.