To conduct, in an effective way, the non-destructive testing (NDT) of products—in particular, the fluorescent penetrant inspection (FPI)—remains a challenge. Therefore, the aim of this work is to propose the method of support in the choice of a fluorescent penetrant to be used in FPI research. In the results of the usage of the proposed procedure, it is demonstrated that it is possible to reduce the negative impacts on the environment by FPI processes (through sustainability), while including other criteria, i.e., financial, security, productive (Industry 4.0), and societal (Society 5.0) criteria. The essence of the proposed method is to integrate two methods of decision support. These were the analytic hierarchy process (AHP) method and the cost–quality analysis (AKJ). Using the AHP method, the quality level of fluorescent penetrant (to the satisfaction of the customer)—which included the sustainability criteria—are calculated. These criteria include natural environment, reactivity, combustibility, level of sensitivity, and type of washing (emulsification). Then, with the help of the AKJ, the most favorable penetrant—in terms of quality and cost—is calculated and, thus, indicated. This choice must include the concept of sustainable development. Therefore, this method can be used to choose fluorescent penetrants in manufacturing and service enterprises which carry out FPI.