Trade-off problems concentrate on balancing the main parameters of a project as completion time, total cost and quality of activities. In this study, the problem of project time-cost-quality trade-off is formulated and solved from a new standpoint. For this purpose, completion time and crash cost of project are illustrated as fuzzy goals, also the dependency of implementing time of each activity and its execution-quality is described by a fuzzy number. The overall quality of the project execution is defined as the minimum execution-quality of the project activities that should be maximized. Based on some real assumptions, a three-objective programming problem associated with the time-cost-quality trade-off problem is formulated; then with the aim of identifying a fair and appropriate trade-off, the research problem is reformulated as a single objective linear programming by utilizing a fuzzy decision-making methodology. Generating a final preferred solution, rather than a set of Pareto optimal solutions, and having a reasonable interpretation are two most important advantages of the proposed approach. To explain the practical performance of the proposed models and approach, a time-cost-quality trade-off problem for a project with real data is solved and analyzed.