Assignment problem is a well known topic in optimization theory and is used very often in solving problems of engineering and management sciences. If the cost is not deterministic in the assignment problem, then the problem is said to be an assignment problem with fuzzy cost or fuzzy assignment problem. In this article, a new algorithm is proposed based on diagonal optimal algorithm for solving fuzzy assignment problems. The proposed algorithm is validated through examples and compared with existing methods. © Research India Publications.