Earlier several fuzzy oriented matrix theories have been proposed by the researchers to model uncertainty for real-world decisionmaking (DM). Among them, fuzzy neutrosophic soft matrix (FNSM) theory has been developed recently by combining the fuzzy neutrosophic set and soft set to handle the indeterminate information parametrically. The main purpose to represent this paper is to introduce the notion of fuzzy quadripartitioned neutrosophic soft matrix (FQNSM) theory to generalize the FNSM concept. Moreover, several properties and matrix operations on fuzzy quadripartitioned neutrosophic soft sets are investigated with appropriate examples. Finally, a DM model based on FQNSMs has been developed and thus validated by showing an application to real problems.