A set of credit evaluation system of the construction subcontracting enterprise was established, according to the characteristics of the construction subcontracting enterprise to build the corresponding evaluation index and scoring standard. Design the credit evaluation model based on a BP neural network, which is optimized by genetic algorithm. By setting up the relevant index system could make the evaluation model flexible and dynamic. This method could help to analyze the construction subcontracting enterprise’s credit condition, and provide theoretical basis.