Soft set theory can be used as a general mathematical tool for dealing with uncertainty. Fuzzy soft set is a combination of fuzzy set and soft set. There has some progress associated with practical applications of fuzzy soft set theory, especially the use of fuzzy soft sets in decision making. In this paper, soft t-discernibility matrix is firstly introduced in fuzzy soft sets by combination of soft discernibility matrix and level soft sets. Secondly, some properties associated with the soft t-discernibility matrix in fuzzy soft sets are researched. Lastly, an algorithm of decision making based on the soft t-discernibility matrix for fuzzy soft set is proposed, and comparative analysis shows that this algorithm is effective.